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PREFACE 

The  purpose  of  this  document  is  to  describe  in  detail 
the  syntax  of  the  U.  S,  Naval  Research  Laboratory  NAREC 
version  of  the  NELIAC  language;  namely,  NELIAC-N.  This 
version  of  the  NELIAC  compiler  was  written  by  Charles  A. 
Tapella  of  the  U.  S.  Navy  Electronics  Laboratory,  San  Diego, 
California,  and  John  W.  Kallander  of  NRL,  was  obtained 
through  the  courtesy  of  Dr.  Uaurice  H.  Halstead,  Head, 
Computing  Center,  NEL,  and  was  implemented  on  the  NAREC  by 
John  W.  Kallander.  NELIAC-N  is  based  on  and  is  very  similar 
to  NELIAC-T-1604. 

This  document  is  tutorial  in  nature  and  is  not  intended 
to  be  definitive  of  NELIAC-N.  The  report  "The  NELIAC  Com¬ 
piler  Language,  U.  S.  Naval  Postgraduate  School  CDC-1604 
Version",  was  written  by  Richard  M.  Thatcher,  Department  of 
Operations  Research,  USNPGS,  Monterey,  California,  and 
published  by  the  USNPGS  in  January  1963.  This  CDC-1604 
Version  Report  has  been  rewritten  to  pertain  to  NELIAC-N  and 
expanded  by  John  W.  Kallander  of  the  Research  Computation 
Center,  NRL,  and  the  result  is  this  document.  An  additional 
report  defining  NELIAC-N  will  be  issued  at  a  later  date. 
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However,  this  tutorial  report  should  be  studied  in  detail  by 
any  person  considering  programming  in  NELIAC-N,  and  should  be 
thoroughly  understood  before  using  the  definitive  report  which 
will  follow. 

Dr,  Halstead's  published  book  Machine- Independent  Computer 
Programming  (Spartan  Books,  Washington,  D.C.,  1962)  describes 
the  basic  NELIAC  language,  provides  guidance  in  developing 
compiler  programs  and  contains  much  interesting  background  re¬ 
garding  NELIAC  that  could  not  be  included  in  this  description 
of  the  NELIAC  language  as  implemented  on  a  particular  computer. 
It  is  desirable,  although  not  necessary,  that  the  user  of  this 
document  read  through  the  first  three  chapters  of  Dr.  Halstead's 
book  before,  or  concurrently  with,  studying  this  more  detailed 
work. 

Credit  is  due  Sidney  W,  and  Catherine  B.  Porter,  Comput¬ 
ing  Center,  NEL,  for  writing  NELIAC  1604-N,  the  intermediate 
compiler  used  to  debug  NELIAC-N  to  the  point  of  self-compila¬ 
tion;  to  Maurice  Brinkman,  RCC,  NRL,  for  his  considerable  and 
prolonged  aid  while  debugging  the  compiler  and  training  NRL 's 
programmers  and  scientists  in  the  use  of  NELIAC-N;  and  to 
Mrs.  Elizabeth  Wald,  also  of  the  RCC,  for  writing  the  NELIAC-N 
Library  of  Functions. 
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Much  credit  also  must  be  extended  to  Mrs.  Rose  Skinner, 
Branch  Secretary,  RCC,  for  typing  and  correcting  the  compiler 
flowcharts  through  all  of  its  numerous  recompilations,  for 
typing  the  extensive  group  of  test  programs  necessary  to 
raising  the  NELIAC-N  compiler  to  its  present  level  of  develop¬ 
ment,  and  for  typing  this  entire  manuscript. 
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ABSTRACT 


This  report  contains  a  tutorial  descrip¬ 
tion  of  NELIAC-N,  the  version  of  the  NELIAC 
language  implemented  on  the  NAREC  by  means  of 
the  NELIAC-N  compiler.  NELIAC  is  a  problem- 
oriented,  machine- independent  programming  lang¬ 
uage  which  enables  programmers,  scientists,  and 
engineers  to  write  their  programs  in  a  mathemat¬ 
ical  language  rather  than  requiring  an  actual 
machine  language  or  an  assembly  language.  NELIAC 
thus  minimizes  the  knowledge  of  the  actual  com¬ 
puter  required  by  the  programmer,  maximizes  the 
readability  of  the  programs  themselves,  and  pro¬ 
vides  carry-over  value  of  programs  from  one  com¬ 
puter  to  another. 


PROBLEM  STATUS 

This  is  an  interim  report;  work  on  this 
problem  is  continuing. 
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NELIAC- N,  A  TUTORIAL  REPORT 

I.  INTRODUCTION 

A  NELIAC  program  is  a  means  of  expressing  a 
computer  problem  m  terms  much  closer  to  an  algebraic 
language  than  the  detailed  step-by-step  instructions 
of  actual  machine  language.  A  program  written  in  the 
NELIAC  language  is  comprised  of  statements  and  proper 
punctuation.  This  language  is  interpreted  and  trans¬ 
lated  by  the  NELIAC  compiler  which  generates  the  actual 
machine  instructions  or  object  program  understood  by  a 
computer.  One  must,  therefore,  adhere  strictly  to  the 
rules  of  the  language  as  each  statement,  set*off  by 
proper  punctuation,  has  definite  significance  to  the 
compiler. 
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CHARACTERS  OF  THE  NELIAC  LANGUAGE 

The  NELIAC  vocabulary  is  constructed  from  the  following 
symbols : 

THE  NELIAC  CHARACTER  SET 
1  234567890 

abcdefghijklmnopqrstuvwxyz 

ABCDEFGH  IJKLMNOPQRSTUVWXYZ 

•  • 

9  f  *  • 

c  )  [  3  I  I 

+  -  *  /  t  -*  | 

=  /  <  >  <  ^ 
u  n  # 

Although  the  uses  of  the  characters  are  described  in  detail 
later  in  this  document,  it  might  be  well  to  note  here  the 
names  of  the  last  26  of  them: 

,  Comma 
;  Semicolon 
:  Colon 

.  Period 

()  Left  and  right  parentheses 
[]  Left  and  right  brackets 
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i (  Left  and  right  braces 
+  Plus 

-  Minus 

*  Multiply 

/  Divide 

t  Exponent  sign,  or  Up  arrow 
■*  Arrow,  or  Right  arrow 
j  Absolute  sign 
=  Equal 

t  Not  equal 

<  Less  than 

>  Greater  than 

<  Less  than  or  equal  to 

}  Greater  than  or  equal  to 

U  0r 

n  And 

#  Hex!  sign 

Statements,  each  denoting  a  specific  action,  are  built  from 
this  character  set  into  a  NELIAC  program. 

GENERAL  PROGRAMMING  RULES 

All  computer  programs  require  part  of  the  computer 
memory  for  storage  of  numerical  values  pertinent  to  the 
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pioblem.  These  memory  locations  are  used  by  the  program  in 
the  sense  that  the  program  obtains  values  from  them  in  order 
to  perform  indicated  operations  on  them.  These  memory  loca¬ 
tions  are  set  by  the  program  in  the  sense  that  the  program 
stores  intermediate  and  final  results  of  computation  into 
them.  Thus,  any  program  can  be  broken  into  two  parts:  the 
storage  part  and  the  operating,  or  program  logic,  part. 

When  a  programmer  writes  a  program  in  compiler  language 
he  must  tell  the  compiler  what  the  storage  requirements  will 
be.  The  compiler  automatically  handles  the  problem  of  de¬ 
ciding  which  locations  of  memory  will  actually  be  used  for 
storage.  In  the  NELIAC  language,  storage  requirements  are 
specified  by  the  programmer  by  making  up  identifiers  or 
names  to  which  the  compiler  program  will  automatically 
assign  memory  locations.  Throughout  a  given  program,  any 
name,  once  assigned,  will  refer  to  the  same  memory  location 
or  group  of  memory  locations.  An  exception  to  this  rule 
(namely,  temporary  or  local  names)  will  be  explained  later. 
The  numerical  values  contained  by  these  memory  locations  are 
then  referenced  by  name  in  the  program  logic  part  where 
dynamic  operations  are  indicated.  Consider  the  following 
example: 


( 
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Algebraic  Equation  NEL1AC  Statement 

A  +  B  =  C  ,  A  +  B  C  , 

The  algebraic  equation  states  that  the  value  of  A  is  added 
to  the  value  of  B,  This  sum  is  equivalent  to  the  value  of 
C.  The  NELIAC  statement  is  more  dynamic  in  that  a  certain 
action  is  implied  by  the  right  arrow.  This  right  arrow  is 
a  store  operator;  thus,  the  value  in  the  memory  location 
referenced  by  the  name  A  is  added  to  the  value  referenced  by 
the  name  B  and  the  sum  is  stored  into  the  memory  location 
named  C.  That  the  store  operator  is  not  equivalent  to  the 
equal  sign  can  be  seen  from  the  following  example: 

,  A2  +  1  -*•  A2  , 

The  NELIAC  statement  says  to  add  one  to  the  value  in  the 
location  referenced  by  the  name  A2.  This  sum  is  to  be  com¬ 
puted  and  stored  back  into  the  location  referenced  by  A2 
thereby  replacing  the  old  value  by  the  new. 
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NELIAC  PROGRAM  STRUCTURE  (General) 

The  two  parts  of  a  computer  program,  the  storage  part 
and  the  operating  part,  are  handled  in  NELIAC  by  the  dimen¬ 
sioning  statement  (or  noun  list)  and  the  program  logic  (or 
body  of  the  program),  respectively. 

In  the  dimensioning  statement,  the  programmer  specifies 
storage  requirements  by  making  up  names  to  which  the  compiler 
will  assign  storage  locations.  Each  location  so  named  is 
called  a  variable  since  it  is  possible  for  the  program  to 
change  its  value.  A  group  of  memory  locations  to  which  the 
programmer  assigns  only  one  name  is  defined  as  a  table  (of 
variables),  also  called  an  array  (a  one- dimensional  array 
usually  being  referred  to  as  a  list).  Later  in  this  docu¬ 
ment  it  will  be  seen  how  the  programmer  may  assign  a  name 
to  part  (i.e.,  certain  bits)  of  a  memory  location  or  in  the 
case  of  a  table  (array  or  list),  how  he  may  assign  a  name 
to  the  same  part  of  each  location  of  the  table.  Each  part- 
memory  location  so  named  then  becomes  a  variable.  In  the 
dimensioning  statement  the  programmer  also  assigns  initial 
values  and  specifies  the  mode  and  number  format  of  each 
variable  and  indicates  output  formats  for  variables  whose 
values  are  to  be  printed. 
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The  program  logic  is  the  operating  part  of  the  program 
which  indicates  the  sequence  of  dynamic  operations  to  be  per- 
formed.  Basic  to  the  structure  of  the  program  logic  are  the 
statements  of  which  it  is  comprised.  Comparable  to  ordinary 
English,  statements  of  program  logic  are  set  off  by  punctua¬ 
tion  symbols  of  which  there  are  5: 

,  Comma 
;  Semi-colon 
:  Colon 
.  Period 
..  Double  Period 

the  double  period  being  used  only  to  indicate  the  end  of  the 
program  logic  part  and,  hence,  the  end  of  the  flowchart  (or 
subprogram).  Following  is  an  example  of  two  statements  which 
might  be  used  to  compute  the  expression 

*  •  />  ►-  C 

_____ — 2c- 

and  store  the  result  into  location  G: 

,  A  *  B  *♦  H  ,  <H  +  C)  /  (H  -  2  •  C)  *  G, 

This  is  not  a  complete  program,  however.  Only  part  of  the 
program  logic  is  illustrated  above.  Every  name  used  by 
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these  statements  must  be  defined  beforehand  or  later  In  a 
dimensioning  statement  (or  in  a  function  definition).  A 
complete  flowchart  to  perform  this  simple  task  for  specified 
values  of  A,  B,  and  C  might  be  as  follows: 


MELIAg-FLOlgHART 

5 


A  =  1, 
B  *  2, 
C  =  1, 
H, 

G, 


» 


COMPUTE: 

A  *  B  ■*  H, 
(H+C)/(H-2*C)->G, 


NOTES 


Load  Number  signifying  the  beginning  of 
the  flowchart  to  the  compiler. 

Dimensioning  Statement:  Initial  values 
are  specified  and  names  assigned  to  each 
memory  location.  Note  that  locations  are 
allocated  and  given  an  initial  value  of 
zero  when  initial  values  are  not  speci- 
field.  A  final  comma  in  the  dimensioning 
statement  is  normally  omitted  since  the 
semicolon  also  functions  as  this  comma. 

The  first  semicolon  indicates  the  begin¬ 
ning  of  the  operational  portion  of  the 
flowchart . 

COMPUTE  is  the  name  of  this  flowchart. 

This  type  of  statement  is  called  a  defin¬ 
ition  or  label. 

Program  logic:  A  strict  left  to  right 
flow  is  followed.  Spacings,  indentations, 
blank  lines  do  not  alter  the  flowchart  in 
any  way  (except  in  the  case  of  the  ALGOL 
words  which  will  be  explained  later).  A 
final  comma  in  the  program  logic  is  norm¬ 
ally  omitted  since  the  double  period  also 
functions  as  this  comma  (except  for  sub¬ 
routine  and  function  calls). 

The  double  period  indicates  the  end  of 
the  flowchart. 
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NELIAC  FLOWCHART 

Although  a  NELIAC  program  may  consist  of  a  single 
dimensioning  statement  followed  by  a  single  block  of  pro¬ 
gram  logic  and,  indeed,  short  NELIAC  programs  are  written 
in  this  form,  it  is  very  convenient  and,  at  times,  abso¬ 
lutely  necessary,  to  be  able  to  write  programs  ms  a  series 
of  subprograms  called  flowcharts,  each  of  these  flowcharts 
having  the  form  of  a  NELIAC  program;  i.e.,  a  dimensioning 
statement  followed  by  the  program  logic.  All  of  the  sub¬ 
programs  or  flowcharts  comprising  a  single  NELIAC  program 
are  compiled  together  in  a  single  compiler  sweep  in  an 
order  determined  by  the  programmer  just  as  if  the  entire 
program  were  written  as  a  single  unit.  Hence,  a  programmer 
may  write  and  check  out  a  long  program  as  several  independ¬ 
ent  units;  in  fact,  the  flowchart  concept  makes  feasible 
the  compilation  of  long  and  difficult  programs  whose  various 
subprograms  have  been  written  and  checked  out  by  different 
programmers.  In  addition,  the  flowchart  concept  makes  the 
correction  of  program  units,  the  substitution  of  new  units 
for  old  units,  and  even  the  addition  and  removal  of  units, 
a  trivial  procedure.  Finally,  the  finite  memory  space  of 
any  computer  requires  that  very  long  NELIAC  programs  (more 
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than  ten  to  fifteen  double- spaced  typed  pages  in  the  case  of 
the  NAREC)  b->  written  as  two  or  more  separate  flowcharts; 
although,  even  here,  the  number,  size,  and  arrangement  of  the 
flowcharts  is  still  entirely  up  to  the  programmer's  discre¬ 
tion  subject  solely  to  the  limitation  that  no  flowchart 
exceeds  the  maximum  length  dictated  by  a  computer  memory  size. 

Inasmuch  as  the  structure  of  and  the  language  used  in 
each  of  these  subprograms  are  identical  to  the  structure  and 
language  of  a  program  written  as  a  single  NELIAC  unit  (or 
flowchart),  the  programmer  need  only  consider  a  program  as 
consisting  of  a  single  unit  throughout  most  of  this  document. 
Toward  the  end  of  the  document,  he  will  see  how  the  exten¬ 
sion  of  everything  he  has  learned  about  the  NELIAC  language 
and  the  NELIAC  program  naturally  applies  to  multiple-unit 
programs . 

COMMENTS 

It  is  often  helpful  to  insert  comments  in  English  to 
the  NELIAC  language  in  order  to  clarify  the  meaning  of  the 
program  to  the  reader.  This  capability  is  provided  by 
NELIAC-N  according  to  the  following  rules: 

1.  Enclose  the  comment  in  parentheses. 
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2.  A  colon  nust  be  placed  as  the  next  operator  after 
the  left  parenthesis.  The  colon  may  be  placed 
immediately  after  the  parenthesis,  or  any  word  or 
phrase  which  meets  the  NELIAC  definition  of  a 

name  may  be  inserted  between  them.  The  word 

* 

COMMENT  is  customarily  inserted  here. 

3.  Any  words,  numbers,  or  symbols  may  be  included  in 
the  comment  with  the  exception  of  the  right  paren¬ 
thesis  which  signals  the  end  of  the  comment  and  the 
double  period  (..)  which  signals  the  end  of  the 
flowchart  to  the  compiler. 

4.  Comments  may  be  Inserted  between  any  two  statements 
of  the  dimensioning  statement  or  the  program  logic, 

5.  Normal  punctuation  should  either  precede  or  follow 
the  parentheses. 

EXAMPLE: 

,  A  •+  B,  (COMMENT:  A  -+  B  means  to  store  the 
current  value  of  location  A  into 
location  B.) 

Of  course,  comments  are  meant  to  be  an  aid  only  to  the 
reader  of  the  program  and  have  no  meaning  whatsoever  to  the 
compiler. 
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ALGOL  WORDS 

In  addition  to  the  ALGOL  word  COMMENT,  whose  use  has 
been  described  in  the  preceding  section,  NELIAC  also  pro¬ 
vides,  in  a  slightly  different  sense,  for  the  use  of  the 
ALGOL  words 

GO  TO 

DO 

IF 

IF  NOT, 

and,  FOR 

to  describe  (but  not  define  or  specify  as  in  ALGOL)  certain 
procedures  in  the  flowchart.  These  five  words  (or  word 
phrases)  when  written  as  above;  i.e.,  when  set  off  by  spac¬ 
ing  except  IF  NOT,  which  must  be  immediately  followed  by 
a  comma  (which  may  or  may  not  be  preceded  by  spacing),  and 
with  internal  spacing  in  GO  TO  and  IF  NOT,  are  known, 
in  NELIAC,  as  ALGOL  words  and  have  special  significance  in 
the  flowchart.  They  are  parenthetical  to  the  compiler; 
i.e.,  they  are  completely  ignored  by  the  compiler  (except 
when  inserted  within  a  double  period).  As  such,  they  may  be 
used  to  describe  certain  procedures  in  the  printed  copy  of 
the  flowchart.  However,  just  as  it  is  certain  operator  com¬ 
binations  which  determine  (or  define)  a  comment,  the  word 
COMMENT  having  no  meaning  (if  used  at  all),  it  is  certain 
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operator  combinations,  and  only  these  operator  combinations, 
which  determine  these  procedures,  the  descriptive  ALGOL 
words  having  no  meaning  (if  used  at  all)  to  the  compiler. 

The  sole  function  of  these  words  is  to  improve  the  reada- 
bility  of  the  printed  copy  of  the  flowchart.  In  fact,  the 
compiler  will  completely  ignore  these  words  no  matter  where 
they  are  used  in  the  program  (except  within  a  double  period) 
The  use  of  the  individual  parenthetical  words  will  be  descrl 
bed  as  the  procedures  to  which  they  apply  are  defined. 

Hqwever,  if  any  of  these  character  combinations  are 
used  without  the  spacing  (multiple  spaces  being  equivalent 
to  a  single  space)  described  above  in  their  definitions, 
the  character  sequence  will  be  considered,  not  as  an  ALGOL 
word  to  be  ignored,  but  as  a  bona  fide  part  of  the  program. 
Hence,  these  character  combinations  may  be  used  as  portions 
of  names  defined  by  the  programmer.  It  should  be  borne  in 
mind  that  spacings,  indentations,  and  blank  lines  may  alter 
a  NELIAC  program  only  in  the  possible  determination  of  these 
ALGOL  words. 
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II.  THE  STORAGE  PART 
DEFINITION  OF  NAMES 

Names  are  the  means  by  which  the  programmer  refers  to 
and  manipulates  the  quantities  in  which  he  is  interested  in 
NELIAC  programs.  In  particular,  each  name  defined  by  the 
programmer  is  assigned  a  cell  or  location  in  the  computer 
memory  (or  part  cell  in  the  case  of  partial  words).  NELIAC 
names  are  divided  into  two  major  classes:  nouns  and  verbs. 
Nouns  are  those  names  defined  in  the  dimensioning  state¬ 
ment  of  the  flowchart  and  of  the  function  definitions. 

Verbs  are  those  names  defined  in  the  program  logic  (exclud¬ 
ing  the  dimensioning  statements  of  function  definitions) 
and,  as  will  be  seen  later,  are  actually  labels  or  names 
of  procedures.  The  rules  of  formation  of  all  names  whether 
nouns  or  verbs  are  the  same  and  will  be  given  here  although 
only  the  definition  and  usage  of  nouns  will  be  discussed. 

At  the  time  the  definition  and  usage  of  the  various  verbs 
are  discussed,  it  should  be  borne  in  mind  that  the  general 
rules  of  formation  of  NELIAC  names  given  here  apply  to  verbs 
also. 
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Nouns  are  the  means  by  which  a  programmer  writing  in 
NELIAC  controls  the  use  of  computer  memory  locations  for 
storage.  He  assigns  a  name  (specifically,  a  noun)  to  each 
single  memory  location,  each  group  of  memory  locations,  to 
each  part-memory  location  or  to  each  group  of  part-memory 
locations  used  for  storage.  The  name  itself  is  left  to  the 
imagination  of  the  programmer  limited  only  in  that  it  must 
begin  with  a  letter  of  the  alphabet,  must  contain  only 
letters,  spaces,  and  numbers,  and  must  be  uniquely  deter¬ 
mined  within  its  first  16  characters  excluding  spaces  and 
ALGOL  words.  Capital  and  lower-case  letters  are  inter¬ 
changeable  and  may  therefore  be  used  at  the  discretion  of 
the  writer.  Single  letters,  with  the  exception  of  I,  J, 

K,  L,  Id,  and  N,  are  permissible  names.  These  letters  -  1, 

J,  K,  L,  M,  and  N  -  when  standing  alone  refer  to  the  six 
index  registers  which  are  always  automatically  available  as 
fixed-point,  full-word  integers  having  four  hexadecimal 
digit  JO  format  and  which,  consequently,  must  never  be 
dimensioned  (except  as  temporary  names  or  as  dummy  parime- 
tors  in  function  definitions,  both  of  which  will  be  explain¬ 
ed  later).  Other  names  used  by  the  compiler  will  be  dis¬ 
cussed  in  the  appropriate  chapters  and  are  listed  in 
Appendix  C. 
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Examples  of  legal  NELIAC  names: 

Q 

HA  10 

INTEGRAL 

L2350  HL  543 

BEGINNING  OF  FLOWCHARTS 

FORMULA 

COMMENT 

CONSTANTS  AND  VARIABLES 

A  constant  is  a  value  not  defined  by  name  in  the 
dimensioning  statement  but  written  explicitly  in  the 
program  logic.  Note  the  example: 

A2  +  1  ■*  A2 

where  1  is  the  stated  constant.  A  constant  Is  thus  dis~ 
tinguished  from  a  variable,  the  latter  being  defined  in  the 
dimensioning  statement  and  referenced  by  name  throughout 
the  program  logic.  A  variable  may  or  may  not  actually  change 
its  value  during  the  operation  of  the  program. 

All  numbers  in  NELIAC  may  be  written  in  either  one  of 
two  modes,  fixed  point  integer  or  floating  point  format. 
Floating  point  numbers  differ  from  fixed  point  in  allowing 
for  decimal  fractions  as  well  as  integers,  and,  therefore, 
much  greater  accuracy  in  computation  without  requiring 
scaling.  These  numbers  are  commonly  and  easily  used  in 
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computer  problems  as  the  alignment  of  decimal  coints  during 
computation  is  handled  automatically. 

Following  are  examples  of  fixed  point  constants  written 
within  the  program  logic. 

,  -  •  0  ->  A  , 

,  25  -  D  ->  C  , 

,  A  -  476  -*  x  , 

,  B  /  (-5)  ->  Y  , 

In  expressing  a  floating  point  constant  within  the  program 
logic,  a  decimal  point  must  distinguish  it  from  a  fixed 
point  value.  As  machine  operations  on  the  two  modes,  fixed 
point  and  floating  point,  are  quite  dissimilar,  care  must 
be  taken  to  avoid  mixing  modes  in  arithmetic  or  store  opera¬ 
tions.  The  examples  following  illustrate  the  use  of  legal 
floating  point  constants.  (Note:  The  last  example  is  an 
illegal  statement  using  mixed  modes.) 

,  A  -  >  .068  ->  C  , 

,  i  .0  D  •*  X  . 

,  0.0241  ->  Y  , 

,  -  26.0  ■*  2  , 

,  ~‘.0*-  6  ■*  TOLERANCE, 

,  5  -  -0.0  ->  Q,  (COMMENT:  ILLEGAL  STATEMENT ) 

The  last  example,  legalized,  might  read 
,  5.0  10.0  •*  Q  , 
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For  numbers  less  than  one  in  absolute  value,  a  zero  must 
be  written  before  the  decimal  point. 

The  constant  zero,  whether  fixed  or  floating  point, 
must  always  be  written  as  0  in  logic. 

DIMENSIONING  FIXED  POINT  VARIABLES 

The  initial  values  of  variables  to  be  used  in  a  pro¬ 
gram  are  set  in  the  dimensioning  statement,  and  names  are 
defined  by  which  they  may  be  referenced.  Throughout  the 
program  logic,  variables  are  treated  either  as  fixed  point 
or  floating  point  numbers  according  to  the  method  by  which 
they  are  defined  in  the  dimensioning  statement.  Once  a 
variable  has  been  dimensioned  there  is  no  way  whatsoever 
of  changing  its  mode  or  format.  In  particular  storing  a 
number  or  variable  into  another  variable  of  the  opposite 
mode  will  place  the  current  representation  of  this  number 
cr  variable  into  the  variable  but  will  not  change  the  mode 
oi  the  latter  variable.  Hence,  it  is  strictly  forbidden. 
Example  A  illustrates  legal  definitions  of  variables  having 
decimal  fixud-point  numbers  as  initial  values. 

Example  A: 

NR  OF  SAMFLES  -  25  , 

ALPHA  -  -  12  , 

BETA  -  8-43J  > 

GAMMA  , 
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Any  unique  name  followed  by  an  equals  sign  and  the  value  of  a 
decimal  fixed  point  number  is  sufficient  for  defining  a 
variable  of  that  name  with  initial  value  equal  to  the  given 
number »  Each  definition  must  be  separated  by  a  comma .  If 
a  fixed  point  variable  is  to  be  given  an  initial  value  of 
zero,  the  name  followed  by  a  comma  is  sufficient,,  Numbers 
are  treated  as  positive  unless  preceded  by  a  minus  sign.  In 
fact,  in  the  dimensioning  statement,  a  positive  number  may 
not  be  preceded  by  the  plus  sign,  but  must  be  unsigned. 

When  defining  a  table  of  variables,  the  size  or  length 
of  this  table  also  must  be  Indicated.  The  number  in  paren¬ 
theses  immediately  following  a  name  indicates  the  number  of 
entries  in  the  table.  Irrespective  of  the  mode  associated 
with  the  name,  this  list  length  must  always  be  in  unsigned 
fixed  point  integer  »  either  decimal  or  hexadecimal.  After 
the  equals  sign  the  values  of  the  Initial  entries,  separated 
by  commas,  are  written.  Suppose  a  table  is  to  contain  five 
variables.  Then  five  memory  locations  of  the  computer  must 
be  allocated.  The  following  example  defines  such  a  table  of 
fixed  point  numbers  called  TAB  X. 

TAB  X  (5)  =  5,  45,  8,  -3,  8, 
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As  shall  be  studied  in  detail  later.  Individual  values  of 

the  table  may  be  called  upon  in  the  program  logic  through 

subscripting  of  a  single  name,  in  this  case,  TAB  X.  In* 

mathematical  notation,  a  subscript  usually  is  written  as  a 

small  character  below  the  line:  e.g.,  TAB  to  Indicate 

0 

the  first  entry  of  the  table,  in  this  instance,  to  reference 
the  location  containing  the  value  5«  TAB  X^  would  refer  to 
the  second  entry,  (the  value  45),  etc.  In  the  NELIAC 
language  subscripting  is  indicated  by  the  use  of  brackets 
around  the  subscript  in  the  following  manner:  TAB  X  [0], 

TAB  X  [1],  TAB  X  [2],  etc.  As  subscripting  in  NELIAC  begins 
with  zero,  not  one,  TAB  X  [3]  refers  to  the  fourth  entry  of 
the  table  which  (above)  contains  a  value  of  -3.  Since  the 
name  TAB  X  without  subscript  references  the  first  entry  of 
the  table,  the  use  of  the  notation  TAB  X  [0]  is  redundant, 
but  it  is  nonetheless  legal. 

Note,  in  the  following  example,  that  twenty- five 
locations  are  allocated  for  a  table  named  XCOORD,  but  only 
five  fixed-point  initial  values  of  the  table  are  specified. 

XCOORD  (25)  =  10,  5,  -8,  3,  2, 

The  remaining  locations  of  table  XCOORD,  since  initial 
values  are  not  explicitly  specified,  will  contain  zero 
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quantities.  The  definition  of  an  entire  table  with 
Initial  values  of  zero  is  written;  e.g.,  as 

PMATR1X  (100), 

One  hundred  memory  locations  are  thus  reserved  for  one 
hundred  fixed  point  integer  values  which  may  be  computed 
and  stored  into  these  locations  during  operation  of  the 
program. 

Zeroes  may  be  dimensioned  Implicitly  in  any  cell  of  a 
table  by  the  proper  use  of  punctuation.  In  the  example 
below,  part  of  the  table  initially  contains  zero  quanti¬ 
ties.  Of  course,  the  zeroes  may  also  be  stated 
explicitly. 

XMATRIX  (9)  =  5,  6,  7, 

,  -3,  4, 

*  t  2, 

In  NELIAC-N,  the  range  of  fixed  point  integers  which 

13 

may  be  explicitly  represented  is  from  -(10  -1)  through 

13 

(10  -1)  inclusive  although  NELIAC-N  will  handle  integers 

44 

Which  arise  in  calculations  up  to  the  range  -(2  -1) 

44 

through  (2  -1)  inclusive. 
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DIMENSIONING  FLOATING  POINT  VARIABLES 

Initial  floating  point  values  are  assigned  in  the 
dimensioning  statement  in  much  the  same  manner  as  fixed 
point  values.  The  essential  difference  is  that  floating 
point  numbers  are  characterized  either  by  a  non- leading 
decimal  point  in  the  number  and/or  by  multiplying  the 
number  by  a  power  of  ten,  the  ten  being  only  implicitly 
stated.  (See  section  headed  Constants  and  Variables  for 
examples  of  the  proper  floating  point  notation  of  constants 
in  the  program  logic.  Ail  forms  of  floating  point  numbers 
given  below  for  dimensioning  are  valid  forms  for  use  in 
the  program  logic  with  the  single  exception  of  the  form 
(number  without  a  decimal  point)  *  (exponent).) 

For  example,  the  number  500  is  written  in  scientific 

2 

notation  as  5  •  10  .  In  the  NELIAC  dimensioning  state¬ 
ment,  this  number  might  be  written  as  5  *  2.  This  number 
may  also  be  written  as  50.0  *  1  (implying  50.0  •  101), 
or  as  5000.0  *  -1,  5.  *  2,  500.,  500,0,  etc..  Numbers 
of  very  small  or  large  niaghltudes  are  thus  conveniently 
written;  e.g.,  the  number  0.00005  is  written  in  scientific 
notation  as  5  •  10~5,  in  the  NELIAC  dimensioning  statement 
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as  5  *  -5,  as  an  alternate  fora.  The  following  example 
illustrates  proper  dimensioning  of  floating  point  numbers: 


HUNDRED  =  100  *  0, 
PI  =  0.31416  *  1, 
OMEGA  =  -4.25  *  -3, 


ZERO  =0*0, 

E  =  2.7182818, 

FIFTEEN  =  15., 


A  table  of  floating  point  values  is  defined  in  a  manner 
similar  to  a  table  of  fixed  point  values:  the  defining 
name  followed  by  the  number  (in  fixed  point  notation)  of 
entries  in  the  table  enclosed  wi'thin  parentheses.  However, 
the  entries  themselves  must  be  written  in  floating  point 
notation. 


FLTING  TABLE  (5)  -  5  *  3,  1 .23, 

0.34,  4.2  *  0, 

10.8  *  -1, 


In  the  matter  of  sign,  the  exponent  of  a  floating 
point  number  differs  from  all  numbers  in  that  the  suppres¬ 
sion  of  the  plus  sign  is  not  required;  e.g. 

FL  NUMBER  =5*6, 
or  FL  NUMBER  =  5  *  +6, 


( 
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A  table,  initially  zero,  later  to  be  filled  by  the 
program  with  computed  floating  point  values  may  be  defined 
in  the  following  manner: 

T  TAB  (25)  =0*0, 
or 

T  TAB  (25)  =  0.0, 

Because  of  this  definition  any  variable  referenced  in  the 
program  logic  by  the  name  T  TAB  and  a  subscript  (which  may 
be  implied  for  T  TAB  [0]),  will  be  treated  as  a  floating 
point  variable. 

Likewise,  a  period  after  a  name  or  an  array  will 
define  the  name  or  array  as  floating  point  with  initially 
zero  value  or  values: 

ZERO. 

T  TAB  (25) . 

In  the  case  where  such  a  definition  is  the  last  definition 
in  a  dimensioning  statement,  both  the  period  and  semi¬ 
colon  are  required. 

The  range  of  floating  point  numbers  in  NELIAC-N  is 
from  through  with  characteristics  of  36  bit 

significance  O0  decimal  places). 
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HEXADECIMAL  NOTATION 

A  number  format  conveniently  used  by  a  programmer  in 
any  part  of  the  program  is  that  of  hexadecimal  notation. 
Hexadecimal  numbers  in  the  computer  are  handled  as  fixed 
point  integers  and  in  NELIAC-N  are  distinguished  from 
decimal  fixed  point  integers  by  a  preceding  hexi  sign. 
Hence,  one  defines  hexadecimal  numbers  in  the  dimensioning 
statement  as  illustrated  in  the  examples  below: 

HEXADECIMAL  NR  =  #2ab7, 

MASK  1  =  #7f  ffff  ff, 

HEXI  TABLE  (3)  =  #26a8, 

#6754, i 
#ffff, 

NEG  HEXI  NR  -  -#3A7, 

Hexadecimal  integer  constants  are  entered  directly  in  the 
program  logic  and  used  in  arithmetic  expressions  in  exactly 
the  same  manner  as  decimal  integer  constants: 

,  #7e3  +  B  -*-  A  , 

The  hexadecimal  notation  may  be  used  for  fixed  point 
integers  only,  never  for  floating  point  numbers.  The  hexa¬ 
decimal  integers  are  signed  just  as  other  numbers,  i.e.; 
a  plus  sign  must  be  suppressed*  the  minus  sign  immediately 
precedes  the  hexi  sign. 
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1'he  range  of  hexadecimal  Integers  when  used  as 

hll  UU 

numbers  is  from  -(2HH  -1 ),  through  (2  -1),  Inclusive. 

However,  NELIAC-N  does  accept  to  U8  bit  (»2  hexa¬ 
decimal  digit)  hexadecimal  numbers  in  the  machine- language 
sense  of  a  NAREC  word. 

Appendix  B  is  a  flowchart  illustrating  the  various 
forms  of  dimensioning  nouns  available  in  NELIAC-N.  The 
forms  Illustrated  are  typical  dimensioning  entries  but 
are,  by  no  means,  exhaustive  of  the  various  forms  and 
combinations  available. 
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III.  ARITHMETIC  OPERATIONS 
BASIC  OPERATIONS 

The  basic  arithmetic  operations  in  NELIAC  are  denoted 
by  the  following  symbols : 

+  Addition 
Subtraction 
*  Multiplication 
/  Division 
t  Exponentiation 

A  mathematical  expression  may  be  built  up  with  any  combina- 
tion  of  these  operators,  and  algebraic  grouping  may  be  as 
complex  as  desired.  Every  series  of  arithmetic  operations 
shouLd  terminate  with  the  storage  of  the  result  in  either 
a  named  variable  or  an  index  register  by  the  use  of  a  right 
arrow  or  must  terminate  in  a  comparison.  A  NELIAC  state¬ 
ment  is  completed  in  this  manner,  and  every  such  statement 
is  terminated  by  a  comma  (or  its  equivalent  in  special 
cases).  It  roust  be  remembered  that  the  mode  of  the  values 
used  in  any  one  expression  mast  be  consistent;  i.e.,  fixed 
and  floating  point  variables  and  constants  may  not  be  mixed. 
For  example,  if  a  variable  LOAD  has  been  defined  in  the 
dimensioning  statement  as  a  floating  point  variable,  then 
the  following  statement  would  be  illegal: 
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( 


( 


,  LOAD  +  5  -*  LOAD  , 

Nor  should  the  result  of  a  fixed  point  computation  be 
stored  into  a  floating  point  variable.  For  example,  if 
the  name  RESULT  is  dimensioned  as  a  floating  point  vari¬ 
able,  and  the  name  INTEGER  references  a  fixed  point 
variable,  then  the  following  statement  would  be  illegal: 

,  INTEGER  /  5  ->•  RESULT, 

The  sole  exception  is  the  zeroing  of  a  floating  point 
location.  If  the  name  RESULT  is  dimensioned  as  a  float¬ 
ing  point  variable: 

,0  ->  RESULT, 

i„e.,  the  representation  of  a  fixed  point  zero  is  used. 

In  NELIAG-N,  a  statement  may  terminate  in  a  sequence 
of  store  instructions.  In  fact,  a  store  instruction  need 
not  in  itself  terminate  the  series  of  arithmetic  opera¬ 
tions  since  the  store  instruction  and  all  five  of  the 
arithmetic  operations  listed  at  the  beginning  of  the  chapter 
are  legal  immediately  after  a  store  instruction.  An 
example  is: 

,A«B-C-»D*E+F-»H-  IW*K-»L/M-»N 
->  0  -»  P  -»  Q, 
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HIERARCHY  OF  ARITHMETIC  OPERATIONS 

The-  hierarchy  of  operations  consists,  first,  of 
exponentiation,  second,  of  multiplications  and  divisions  in 
sequence  from  left  to  right,  and,  third,  additions  and 
subtractions  also  in  sequence  from  left  to  right.  Paren¬ 
theses  may  be  used  to  alter  the  sequence  of  operations  as 
needed.  The  only  use  for  the  exponent  let  ion  symbol  is  to 
multiply  or  divide  a  fixed  point  variable  by  a  positive 
power  oi  2.  In  fait,  b  *  2  t  ~  **  S,  merely  shifts  (cycles) 
arithmetically  the  contents  of  R  to  the  left  :  binary 
tiiaces.  -in  the  other  hand,  division  by  a  uositive  powor 
oi  nr  *  t  hmetically  shifts  tie  variable  to  the  right  >.b 
indicated  number  of  places. 

in  N1LIAC-N,  the  notation  B  *  t  5  -*  B  results  in  the 
full  register  (Ag,  bit)  shift  of  the  contents  of  B  to  the 
left  *  binary  places.  The  corresponding  division  notation 
ii  used  for  the  full  register  right  shift. 

The  following  examples  illustrate  hierarchy  of 
arithmetic  operations  (all  statements  below  ere  legal): 
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EXAMPLES  OF  ARITHMETIC  STATEMENTS 


NELIAC  STATEMENT 

1) A  +  B/  C-»D, 

2) A  +  B/  C  +  D*E-*-F, 

3)  A  *  2  T  5  /  B  ->  Y, 

4)  A  /  B  /  C  ->  Z, 

5)  A  /  B  *  C  Z, 

6)  A  -  B  *  C  +  D  -»  P, 

7)  A  /  B  *  D  /  C  ->  P, 


EQUIVALENT  NELIAC  STATEMENT 
a  4  (B  /  C)  >  D  , 

A  +  (B  /  C)  +  (D  *  E)  F, 

(A  *  2  T  5>  /  B  Y, 

(A  /  B)  /  C  -*■  Z, 

(A  /  B)  *  C  ->  Z, 

A  -  (B  «  C)  -4-  D  -*  P, 

((A  /  B)  *  1>>  /  C  -►  P, 


FIXED  AND  FLOATING  POINT  PACKAGES 

In  NELIAC-  N,  fixed  point  multiplication  and  division 
-ocomplishpi  through  return  jumps  to  the  subroutines 
MULTIPLY  and  DIVIDE  respectively,  these  subroutines  being 
the  fixed  point  package  which  is  automatically  compiled  in- 
any  program  requiring  it. 


Likewise,  floating  point  addition,  subtraction,  multi¬ 
plication,  and  division  are  accomplished  through  return 
jumps  to  FI  ADD,  F^SUB,  F1MUL,  and  F1D1V  respectively  in 
the  floating  point  package  which  is  automatically  compiled 
into  any  program  requiring  it. 

Hence,  use  of  these  names  must  be  avoided  by  the  pro¬ 
grammer  since  he  can  never  be  sure  when  either  or  both  of 
these  packages  will  be  called  into  a  program  containing  his 
flowchart. 
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IV.  TRANSFER  OF  CONTROL 
NORMAL  JUMPS 

In  programming,  certain  conditions  which  necessitate 
skipping  over  portions  of  the  program  to  some  other  point 
of  entry  may  be  met  within  the  program  logic.  This  would 
necessitate  transfer  of  control  of  the  program  to  a  set  of 
statements  other  than  those  continuing  in  natural  sequence. 
It  is  necessary,  therefore,  to  label  or  define  that  set  of 
statements  to  which  a  jump  is  to  be  made.  This  is  accom¬ 
plished  by  assigning  a  name  (which  is  thus  classed  as  a 
verb)  preceded  by  punctuation  and  followed  by  a  colon  to 
any  portion  of  the  program  logic. 

,  ADD:  A  +  B  +  etc. „ . . 

A  jump  to  this  segment  of  the  program  is  specified  by  the 
use  of  a  period  following  the  definitive  name.  A  state¬ 
ment  such  as 


,ADDe 

would  immediately  transfer  control,  or  lump,  to  that  portion 
of  the  program  so  defined,  in  this  case,  A  +  B  +  ....  The 
ALGOL  word  GO  TO  described  in  Chapter  I  may  be  used  for 
descriptive  clarity  in  the  flowchart,  in  which  case  the 
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above  example  becomes 

,  GO  TO  ADD. 

As  is  the  general  case  with  ALGOL  words  used  in  NELIAC, 
the  GO  TO  is  completely  parenthetic.  The  jump  is  establish¬ 
ed  by  the  operator  combination  (punctuation)  NAME.  0 

In  the  following  example,  a  jump  made  to  MULTIPLY 
would  execute  every  statement  following,  including  those 
labelled  COMPUTE.  The  natural  sequence  of  the  program  is 
followed  unless  otherwise  specified  by  a  jump  statement. 

,  ON:  NR  PASSES  -*  CT  PASSES, 

MULTIPLY:  A  *  (B  +  C;  *  D  ->  Z, 

P  *  Q  ->  Y, 

COMPUTE :  (G  *  H)  /  (Y  *  Z)  -*  ZOO, 

The  assignment  of  meaningful  names  to  such  NELIAC  para¬ 
graphs  often  gives  greater  coherence  to  a  program  even 
though  a  jump  to  that  name  is  not  specified;  this  device 
then  becomes  merely  a  labelling  device  which  in  itself  does 
not  cause  generation  of  machine  instructions. 
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SUBROUTINES  AND  RETURN  JUMPS 

In  some  cases  a  return  jump  is  desirable;  i.e,,  a 
jump  is  made  to  a  special  segment  of  the  program  called 
a  subroutine.  After  the  subroutine  has  been  executed, 
control  is  to  be  returned  to  the  point  of  the  program 
logic  immediately  following  that  from  which  the  jump  was 
made. 


The  naming  of  a  subroutine  is  familiar  —  any  unique 
name  (which  is  thus  classed  as  a  verb)  preceded  by 
punctuation  and  followed  by  a  colon  —  however,  the 
limits  of  the  subroutine  must  be  defined  by  braces .  The 
subroutine  may  be  as  long  and  complex  as  desired  as  long 
as  the  limiting  braces  surround  it.  Hence,  a  subroutine 
is  easily  recognized  by  the  sequence:  punctuation, 
name,  colon,  left  brace,  etc. 

Example  of  a  subroutine: 

,  GENERATE:  |  RAND,  X  *  Y  -►  Z  | 

To  execute  the  statements  within  the  braces,  the  sub¬ 
routine  must  be  called  in  the  following  manner  (elsewhere 
in  the  program  logic): 

,  GENERATE, 
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where  the  definitive  name  is  followed  by  a  comma  (except 
for  a  subroutine  or  function  call  ending  an  alternative 
of  a  comparison,  in  which  case  the  semicolon  ending  the 
comparison  customarily  replaces  the  comma),  indicating  a 
return  jump  to  the  subroutine.  The  ALGOL  word  DO  may  be 
used  here  for  additional  clarity  in  the  printed  copy,  the 
word  DO,  of  course,  being  parenthetic.  In  this  case  the 
preceding  example  becomes: 

,  DO  GENERATE, 

Notice,  within  the  subroutine  GENERATE,  a  call  for 
another  subroutine,  RAND,  is  made.  After  execution  of  the 
statements  which  must  be  defined  by  RAND  elsewhere  in  the 
program,  the  value  of  X  *  Y  is  stored  into  the  variable  Z, 
and  control  is  transferred  back  to  any  statements  follow¬ 
ing  the  call  for  GENERATE. 

To  avoid  having  the  sequence  of  the  main  program  logic 
inadvertently  flow  into  a  subroutine,  all  subroutines  are 
customarily  written  at  the  end  of  flowcharts.  It  is 
necessary  to  program  Jumps  around  such  defined  subroutines 
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if  they  are  placed  In  the  way.  An  example  will  serve  to 
clarify  this  point. 

,  A  +  B  *  C,  CLEAR,  NEXT. 

CLEAR:  |  0  +  X-»J*K-»L-»M-»Nl 

NEXT:  C  +  D  ■*  E,  etc. 

In  this  example,  A  +  B  is  stored  into  C,  then  the  6  index 
registers  I  thru  N  are  cleared  to  zero  by  calling  on  the 
CLEAR  subroutine.  Then  in  order  to  keep  the  program  from 
illegally  trying  to  operate  the  CLEAR  subroutine  as  the 
next  sequence  of  instructions,  it  is  necessary  to  jump 
around  it  to  location  NEXT,  where  C  +  D  is  stored  into  E, 
etc. 

It  must  be  noted  that  while  any  number  of  subroutines 
may  be  called  within  another  subroutine  (except  the  sub¬ 
routine  itself,  of  course),  no  subroutine  may  be  defined 
within  another  subroutine. 
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V.  DECISIONS 
COMPARISON  STATEMENTS 

Comparison  statements  are  the  means  by  which  questions 
may  be  asked  regarding  relative  values  of  two  or  more 
variables  or  constants.  Almost  any  meaningful  question  may 
be  asked  in  the  comparison  statement  by  using  the  following 
comparison  operators: 

<  >  =  t  <  > 

Basic  comparison  statements  are  illustrated  below.  Note 
the  colon  must  end  the  comparison  statement, 

,  A  <  B  2 

,  A  >  B  : 

,  A  =  B  : 

,  A  /  B  : 

,  A  <  B  : 

t  A  ^  B  : 

These  operators  may  be  Joined  in  the  general  form 
,  A  <  B  <  C  /  D  etc,  : 

where  the  comparison  statement  has  its  usual  mathematical 
meaning.  This  usage  will  be  described  in  more  detail 
later  in  this  chapter.  Immediately  following  the  question 


< 
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(comparison  statement)  two  alternatives  are  written.  The 
first  alternative  will  be  operated  if  the  answer  to  the 
question  is  true;  the  second,  if  the  answer  is  false* 

COMPARISON  STATEMENT  FIRST  ALTERNATIVE  SECOND  ALTERNATIVE 
A  =  B  J  TRUE  i  FALSE  j 

An  alternative  may  consist  of  one  or  more  statements,  the 
last  of  which  is  terminated  by  a  semicolon  (or  a  period) 
rather  than  a  comma  to  indicate  the  end  of  the  alternative 
as  well  as  the  end  of  a  statement.  Unless  an  alternative 
itself  breaks  up  the  normal  sequence  of  the  program  logic 
by  specifying  a  normal  jump  to  some  other  part  of  the 
program  logic,  the  statement  following  the  false  (second) 
alternative  will  be  operated  next.  Consider  the  following 
examples  : 


,C>D:A*C-*-B,  I  +  1  -*•  I  ; 

B  *  C  •*  E  ; 

COUNT  +  1  -►  COUNT, 

Here,  a  comparison  is  made:  if  the  value  in  C  is 
greater  than  or  equal  to  that  of  D,  then  execute  the  true 
alternative  which  stores  the  value  in  A  times  the  value 
in  C  into  location  E  and  adds  1  to  index  I.  If  the  value 
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of  C  is  less  than  that  of  D,  execute  the  false  alternative 
which  stores  the  value  in  B  tines  the  value  in  C  into 
location  E.  In  either  case,  continue  by  executing  the 
statement  following  the  false  alternative  which  adds  1  to 
COUNT,  etc. 

In  order  to  make  the  NELIAC  program  easier  to  read, 
the  ALGOL  words  IF  and  IF  NOT,  ,  parenthetic  as  always, 
may  be  added  to  the  comparison  statement  complex  (See 
Chapter  I).  For  instance,  the  last  example  may  be  written: 

,  IFC)D:A*C  +  E,  I  +  1  ■*  I  ; 

IF  NOT,  B  *  C  ->  E  ; 

COUNT  +  1  ->  COUNT  , 

These  words  do  not  add  any  meaning  to  the  program,  however, 
and  are  Ignored  by  the  compiler  during  compilation. 

Constants  and  the  index  registers  of  the  compiler  also 
may  be  used  on  either  side  of  a  comparison  statement. 

Again,  however,  care  must  be  taken  to  avoid  comparing  fixed 
point  values  with  floating  point  ones.  Algebraic  grouping 
may  be  as  complex  as  desired  on  the  left  hand  side  of  a 
comparison  statement,  but  the  right  hand  side  must  consist 
of  a  single  unsigned  variable  (which  may  be  subscripted 
and/or  bit-handled  as  explained  later)  or  an  unsigned 
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constant.  Thus,  the  following  statement  is  legal: 

(A  +  B)  /  C  >  D:  TRUE;  FALSE; 

while  a  case  such  as 

( COMMENT :  ILLEGAL  STATEMENT) 

D  <  (A  +  B)  /  C:  TRUE;  FALSE; 

is  illegal.  Note,  in  the  case  of  comparison  statements, 
the  result  of  an  algebraic  expression  is  not  necessarily 
stored  into  a  variable  although  it  may  be: 

(A  +  B)  /  C  -»•  X  >  D:  TRUE;  FALSE; 

Return  jumps  and  unconditional  jumps  are  legal  commands 
within  either  alternative*  In  the  case  where  unconditional 
jumps  are  made,  the  period  instead  of  a  semi-colon  will  end 
either  the  true  or  the  false  statement.  Examples: 

A  >  B  :  START.  END. 

A  f  B  :  C  D,  5.0  +  E  ->  F,  BEGIN. 

RAND,  1  +  J  ■*  J,  FINISH; 

Notice  how  the  return  jump  made  to  the  subroutine  FINISH 
is  indicated  as  FINISH;  Though  FINISH,;  is  not  in  error, 
the  comma  would  be  redundant  in  this  case. 
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Another  illustration  of  the  comparison  statement: 
Suppose  it  is  desired  to  set  T  to  one  of  3  values  accord¬ 
ing  to  the  following  criteria: 

8.72  if  0,0  <  X  <  >0.9 
Y=1 6,  »9  if  >0,9  <  X  <  2> .6 

24*07  for  any  other  value  of  X 

Then,  the  program  is  to  continue  by  transferring  control 
to  MORE.  A  NELIAC  solution  might  be: 

,  IF  0  <  X  <  10.9  :  ONE,  MORE.  } 

IF  10,9  <  X  <  21*6  :  TWO}  THREE)  MORE, 

ONE  i  J8,72  4.Y  ( 

TWO  :  j >6*19  Y  f 
THREE  ;  >24,07  ;*•  Y  f 

The  above  solution  is  by  way  of  illustration.  Perhaps  a 
better  solution  would  be: 


0  <  X  <  10.9: 

8,72  Y) 

10,9  <  Y  <  21 ,6: 
16,19  *♦>  Y| 
24.07  Yj ) 

MORE. 


as  described  in  the  next  section,  NESTED  DECISIONS. 

J 
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Note  that  it  is  always  mandatory  to  indicate  the  end 
of  eadh  alternative  with  either  a  period  or  a  semicolon 
once  a  comparison  statement  is  written. 

If  nothing  is  to  be  done  within  a  single  alternative, 
a  semicolon  suffices  to  indicate  continuation  of  the 
sequence  of  the  program.  Example: 

A  <  B  >  C:  ;  X  -»•  Z;  Y  ->  H, 

In  the  case  that  the  relationship  in  the  above 
example  is  true,  no  statements  are  executed  and  the 
sequence  of  the  program  continues  with  the  value  of  Y 
being  stored  into  H.  If  any  part  of  the  relationship  is 
false,  X  is  stored  into  Z  and  the  sequence  continued  with  Y 
being  stored  into  H.  The  situation  may  be  reversed  and 
nothing  done  if  the  relationship  is  false. 

Example: 


A  <  B  >  C:  X  Z; ;  Y  ■>  H, 

In  all  cases,  the  termination  ol  each  alternative  must  be 
indicated  by  either  the  use  of  a  semi-colon  or  a  period. 
The  number  of  statements  used  in  either  alternative  is  un¬ 
restricted. 
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NESTED  DECISIONS 

Decisions  nay  be  nesteu  within  other  decisions.  Note 
the  following  example: 

, LOLIMIT  <  XCOORD: 

RAND,  X  >  MSW  PROB: 

5  -*>  M INETABLE; 

-  1  -►  M INETABLE ; ; 

NULL  -*•  M INETABLE; 

Begin  with  the  comparison  LOLIMIT  <  XCOORD.  If  the 
relationship  is  true  the  statements  of  lines  2*  3,  and  4 
will  be  executed;  if  false,  the  statement  of  line  5  will 
be  executed.  Within  the  first  true  alternative  is  a 
return  jump  to  the  subroutine  RAND  and  another  decision. 

The  true  and  false  alternatives  for  this  second  comparison 
are  merely  distinguished  by  semi-colons.  With  nested 
decisions,  care  must  be  taken  to  insure  that  a  second 
comparison  is  completed  within  a  single  alternative  of  the 
first  comparison. 

In  order  to  improve  readability  in  writing  comparisons, 
the  convention  that  successive  comparisons  will  be  indented 
by  multiples  of  three  spaces  has  been  adopted.  Further¬ 
more  true  and  false  alternatives  are  never  placed  on  the 
same  line  (unless  one  is  nonexistent).  Although  immaterial 
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r 

•** 


to  the  compiler,  it  is  recommended  that  this  convention  be 
rigidly  adhered  to  in  all  nested  comparisons  and  in  all  but 
the  simplest  single  comparisons.  Examples  are 


A  =  B : 

C  i  D: 

1  -►  E; 

2  -*•  E; ; 

3  •+  E; 

A  *  B: 

C  =  D: 

E  <  4: 

5  +  F; 

6  ->  F; ; 

J  ■*  ¥; 

A  -  4  -*  I,  SUBROUTINE; 
A  >  B: 

A  -►  B: 


NELIAC-N  permits  the  use  of  up  to  1 5  active  nested 
comparisons  at  any  one  time. 
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BOOLEAN  OPERATORS 

The  Boolean  operators  of  AND  n  and  OR  y  say  be  used 
to  string  a  number  of  these  comparisons  in  a  statement, 
as  long  as  only  one  type  of  operator  Is  used  In  such  a 
statement.  Note  the  following  examples: 

DIMENSION  FLAG  -  0: 

NEXT  OPERATOR  t  COLON  O 

LEFT  BRACKET  <  CURRENT  OPERATOR  <  RIGHT  ARROW: 

SET  OPERAND. 

TEST  FOR  PASS  COMMAND;;; 

A<B(jC<D(jF^  K:  TRUE;  FALSE; 

Note  that  a  statement  of  the  form: 

A  <  B  <  C  i  D:  TRUE;  FALSE; 

Is  really  a  series  of  and  statements;  namely: 

A<BDB<CnC^D:  TRUE;  FALSE; 

Hence,  compound  statements  of  this  type  may  only  be  linked 
with  a  series  of  Boolean  and  comparisons  and  not  with  a 
series  of  Boolean  or  comparisons. 

In  a  group  of  nested  comparisons  though,  the  form  of 
each  Individual  comparison  statement  Is  Independent  of  the 
forms  of  all  the  other  comparison  statements. 
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A  string  of  and  comparisons  may  contain  up  to  16 
individual  comparisons;  a  string  of  or  comparisons  may 
contain  up  to  15  individual  comparisons .  Since  there  are 
different  restrictions  on  the  permissible  forms  of  the 
left  and  right  sides  of  a  comparison  statement,  they  must 
be  defined  for  Boolean  strings.  The  exact  definition  is 
that  a  right  side  begins  immediately  after  one  of  the  six 
relational  operators  and  is  terminated  by  the  next  colon. 
Boolean  and,  or  Boolean  or.  In  the  case  of  a  Boolean  and 
or  Boolean  or,  a  new  left  side  then  begins.  In  the  case 
of  a  statement  like  A  <  B  <  C  <  D:  the  right  side  restrict¬ 
ions  apply  to  all  quantities  except  A. 
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VI.  SUBSCRIPTED  VARIABLES 

Suppose,  as  an  example,  we  wish  to  compute  the  sum  of 
the  squares  of  fifty  numbers,  XQ  to  x4e*  and  store  the 
result  in  SUMSQ.  Each  element  in  this  table  of  fifty 
variables  may  be  called  upon  by  subscripting  the  name  of 
the  table  X.  Subscripting  is  accomplished  by  the  use  of 
brackets  [ ]  surrounding  the  number  indexing  the  individual 
element  of  the  table.  Remember,  in  NEL1AC,  subscripting 
begins  at  zero  and  not  one;  thus  X  [0]  would  refer  to  the 
first  value  of  the  table  while  X  [49]  would  refer  to  the 
last;  i.e.,  the  fiftieth. 

Indexing  also  may  be  done  via  one  of  the  6  index 
registers  of  the  compiler,  referenced  by  the  names  I,  J, 

K,  L,  M,  and  N  or  by  any  fixed  point  variable  dimensioned 
by  the  programmer.  These  registers  may  be  treated  in  a 
manner  similar  to  any  fixed  point  variable.  Within  the 
program  logic,  therefore,  an  element  in  a  table  may  be 
referenced  by  X  [I]  and  the  index  register  1  augmented  as 
necessary. 


NR#29,  p.46 


NAREC  REFERENCE  #29,p.4y 


The  most  general  form  of  subscripting  in  NELIAC-N  is 
OPERAND  [SUBSCRIPT  t  number  ] 

The  exact  address  or  location  represented  by  this  expression 
is  obtained  as  follows:  take  the  address  of  the  name 
OPERAND  as  the  base  address,  add  to  it  the  address  currently 
contained  in  the  location  Identified  by  the  name  SUBSCRIPT, 
and  add  or  subtract  (as  the  case  may  be)  the  explicit  value 
of  number.  The  resulting  address  is  the  address  of  the 
variable  being  referenced  by  the  given  expression.  In  the 
expression,  OPERAND  may  be  any  name  dimensioned  in  the 
program,  SUBSCRIPT  may  be  any  fixed-point  entire-word  noun 
dimensioned  in  the  program  (Including  ;he  index  registers 
I,  J,  K,  L,  M,  and  N  automatically  dimensioned  for  the  pro¬ 
grammer),  and  number  may  be  any  unsigned  fixed  point 
integer  -  decimal  or  hexadecimal.  In  this  general  expres¬ 
sion,  all  degenerate  cases  formed  from  the  suppression  of 
any  one  or  any  two  of  the  three  quantities  involved  are  valid 
forms  having  the  meanings  immediately  derivable  from  the 
general  form.  The  case  where  the  variable  OPERAND  is  sup¬ 
pressed  is  covered  in  the  chapter  on  ADDRESSES  OF  NAMES. 
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With  this  information,  we  m >y  illustrate  one  method  of 
accomplishing  the  sum  s  ;uare  problem. 


BEGIN: 

0*1*  3UMSQ, 

COMPUTE  3UMSQ: 

X  ir  I  ?  *  X  [  Ij  <  BUMbQ  •  SUMSQ, 

I  *  I  50:  EXIT.  COMPUTE  3 UMBO. 

EXIT;  .. 


All  subscripting  is  accomplished  by  variables,  includ¬ 
ing  the  index  registers,  and/or  fixed  point  constants, 
though,  of  course,  the  values  in  the  table  being  subscripted 
may  be  all  fixed  point  or  all  floating  point. 


Legal  subscripted  variables: 


MAJbT  ( 2  i 
X  [J] 

TNT  [  K  j 

A  [  J  »  3  j 
W  [  INDEX  j 

\  [ NAME  -  “300 1 
V  [-50] 


In  general,  subscripted  variables  are  treated  just  like 
ordinary  variables.  For  example,  they  may  be  used  in 
arithmetic  expressions: 


A  [I  +  2j  *  B  !.  J  -  3j  /  C  ( i  0  ]  -»  D  [  M  ] 
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f.nd  on  either  aide  of  a  comparison  statement: 

A  i  I  j  B  (  Lh  3  j  (.  C  [10]  :  TRUE;  FALSE; 
etc. . . 

SUBSCRIPTED  STRAIGHT  JUMPS 

One  useful  feature  of  the  NELIAC  language  is  that 
of  the  Jump  Table,  another  method  of  branching  within  the 
program  logic.  Jump  tables  are  defined,,  within  the  program 
logic,  by  punctuation,  a  unique  name  (which  is  thus  a  verb), 
a  colon,  and  a  series  of  jump  commands. 

,  JTABLE :  JUMPA.  JUMPB.  JUMPC. 

A  jump  command  to  an  element  of  this  jump  table  may  be 
written  as 


, JTABLE  f 1 ] . 

which  indicates  an  unconditional  jump  to  the  Ith  element  of 
the  jump  table  which  is,  in  turn,  a  command  to  jump  to  a 
portion  of  the  program  defined  elsewhere.  For  example,  if 
the  value  of  index  1=0,  the  above  command  will  cause  a 
jump  to  JUMPA,  etc.... 


( 


NR#?9,p.**9 


NAREC  REFERENCE  #29,p,50 


Subscripting  nay  be  applied  only  to  straight  jumps; 
i.e.,  jumps  to  entry  points,  and  may  not  be  applied  to 
return  jumps;  i.e.,  subroutine  calls  and  function  calls. 

SUBSCRIPT  PACKAGE 

In  NELIAC-N,  subscripting  by  name  is  accomplished 
through  a  return  jump  to  the  subroutine  SUBSCRIP  contained 
in  the  subscript  package  which  is  automatically  compiled 
into  any  program  requiring  it.  Hence*  this  name  must  not 
be  used  by  the  programmer. 
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VII.  LOOP  CONTROL 

Perhaps  one  of  the  most  useful  features  of  today's 
high  speed  computers  is  the  capability  of  repeating  certain 
operations;  i.e.,  the  procedure  remains  the  same,  but  the 
variables  used  are  different.  This  objective  may  be  accom¬ 
plished  in  NELIAC  by  the  use  of  LOOP  CONTROL,  a  method  of 
indicating  the  procedure  to  be  followed  and  the  specific 
number  of  times  it  is  to  be  executed.  The  use  of  loop  con¬ 
trol  along  with  that  of  subscripted  variables  provides  a 
powerful  tool  in  computation.  Consider  the  following 
example. 

,  J  «  0  (»)  24  {  P  [Jj  +  Q  [J]  -*•  TAB  [J]  j 

The  procedure  to  be  repeated  is  enclosed  within  braces,  with 
the  loop  control  preceding.  Conventionally,  one  of  the 
index  registers  (1,  J,  K,  L,  M,  and  N)  is  used  for  loop 
control  and  subscripting  although  any  other  full-word 
integer  variable  may  be  used  just  as  efficiently.  The 
statement  above  reads  that  the  index  register  J  is  set  to 
zero  and  the  procedure  executed  for  the  first  time;  thus, 
the  first  value  of  the  table  P;  i.e.,  P  [0],  is  added  to  the 
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i irst  value  of  the  table  Q;  i.e.,  Q  [0],  and  the  sub  is 
stored  Into  the  first  cell  of  the  tablu,  TAB  [0]*  The 
index  register  J  is  incremented  by  1  and  the  loop  repeated 
this  time  using  variables  Pp  j,  Q[1 j,  and  TAB  [ij,  etc..., 
until  25  values  (  corresponding  to  the  subscripts  0  to 
2<V)  are  added  and  stored  into  the  25  locations  of  table 
TAB.  Optionally,  the  parenthetic  ALGOL  word  FOR  may  be 
uned  for  clarity  in  the  printed  copy.  In  that  event,  the 
above  example  becomes 

,  FOR  J  0(‘)  24  |P  [J]  +  Q  [J]  -*  TAB  [J]  j 

Let  us  look  closer  at  the  basic  format  of  the  loop 


control 

•  e 

FOR 

ALPHA  = 

BETA 

(GAMMA) 

DELTA  | PROCEDURE j 

ALGOL 

The 

Lower 

Incre¬ 

Upper 

Word 

Control¬ 

Limit 

menting 

Limit 

ling 

of 

or 

of 

Word 

Loop 

Decre¬ 

Loop 

or 

menting 

Loop 

Steps 

Parameter 

The  ALGOL  word  FOR  in  the  loop  control  is  optional  and 
is  used  only  for  added  readability.  It  is  actually  ignored 
by  the  compiler. 
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2.  ALPHA  is  the  controlling  word  of  the  loop  control.  It 
is  conventionally  an  index  register  though  a  fixed  point 
full  word  variable  nay  be  used  just  as  efficiently.  Note 
that  the  value  of  ALPHA  may  be  used  as  a  subscript  within 
the  procedure. 

3.  BETA  contains,  or  indicates,  the  first  value  of  the  con¬ 
trolling  word.  It  may  be  a  fixed  point  integer,  a  fixed 
point  variable  name,  another  index  register,  or  any  one  of 
these  i  another,  ad  infinitum;  i.e.,  BETA  consists  of  a 
theoretically  unlimited  string  of  sums  and  differences  of 
unsigned,  unsubscrip ted,  and  unbithandled  fixed  point 
variables  and  unsigned  integer  constants. 

4.  GAMMA,  the  incrementing  or  decrementing  steps  to  be 
taken,  may  be  a  fixed  point  integer  or  a  fixed  point  unsub- 
scripted,  unbithandled  variable  containing  a  positive  inte¬ 
ger;  the  latter  may  be  accompanied  by  a  negative  sign  (see 
Note  below). 

Note:  The  full  meaning  of  item  4  above  should  be  clarified. 
It  is  legal  to  decrement  in  the  following  manner. 

FOR  I  =  A(-1 )  0 

using  the  explicit  value  of  -1 .  However,  it  is  illegal  for 
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GAMMA  to  be  a  variable  that  contains  an  integer  equal  to 
or  less  than  zero.  Hence,  if  the  value  in  DEC  is  -1 , 
then; 

FOR  I  =  A(DEC)0 

is  illegal.  On  the  other  hand,  if  DEC  were  to  contain  +1, 
then  the  following  is  legal: 

FOR  I  =  A(-DEC)  0. 

5.  DELTA,  the  last  limit  of  the  loop,  may  take  any  of  the 
forms  of  BETA. 

6.  The  procedure  itself  may  be  any  legal  set  of  statements 
ordinarily  used  within  the  program  logic,  including  return 
jumps  to  subroutines,  comparisons,  additional  loops  with 
different  loop  parameters,  etc. 

From  these  rules,  we  can  see  that  all  of  the  following 
formats  of  loop  control  are  legal. 

,J  =  A+B  (-1)  0  j 
, K  *  I  (S)  COUNT  j  j 
, M  *  NUMBER  +  "« 0  (-2)  K  +  1  j  j 

, NOUN  -  5  (NN)  FINISH  -1  j  | 

,  I  =  I  (1)  END  |  { 

The  number  of  loops  executed  will  never  continue  beyond  the 
limit  of  DELTA.  A  simple  example  will  serve  to  illustrate 
this  point. 

FOR  I  *  0  (2)  5  I  I 


> 
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Obviously,  the  count  will  never  hit  5;  one  might  expect  the 
loop  to  continue  indefinitely.  However,  this  is  not  the 
case.  The  loop  will  be  executed,  and  whenever  incrementa¬ 
tion  by  2  will  cause  the  count  to  be  greater  than  5,  the 
loop  control  will  be  terminated.  Thus,  the  preceding  loop 
will  be  executed  three  times;  i.e.,  for  I  *  0,  2,  and  4. 
After  the  completion  of  any  loop,  a  normal  exit  will  occur 
and  the  next  sequence  of  instructions  will  be  executed. 
Similarly,  if  the  loop  control  is  being  decremented,  the 
program  will  never  be  operated  for  a  count  less  than  DELTA. 

In  NELIAC,  considering  the  general  loop  control  state¬ 
ment  given  in  this  chapter,  the  loop  increment  GAMMA  and  the 
upper  limit  DELTA  are  variable;  i.e.,  if  either  or  both  are 
altered  by  the  procedure  within  the  loop  braces,  the  new 
value(s)  of  the  loop  increment  and/or  upper  limit  will  be 
used  until  altered  again.  The  same  condition  exists  with 
respect  to  the  loop  parameter  ALPHA;  i.e.,  it  is  this 
altered  value  of  ALPHA  which  will  be  vised  throughout  the 
remainder  of  this  repetition  of  the  loop  and  which, further¬ 
more,  will  be  incremented  or  decremented  at  the  end  of  the 
repetition.  Finally,  although  alteration  of  the  lower  limit 
BETA  by  the  procedure  within  the  loop  braces  will  not  affect 
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the  further  repetitions  of  the  procedure  during  this  execu¬ 
tion  of  the  loop  control  statement,  if,  at  a  later  time, 
control  is  again  transferred  to  the  loop  control  state¬ 
ment,  the  new  value  of  BETA  will  be  the  value  then  con¬ 
sidered  as  the  lower  limit  of  the  loop  parameter  (assuming 
BETA  has  not  been  changed  again  elsewhere  in  the  program). 

The  value  of  the  loop  parameter  ALPHA  upon  exiting 
from  the  loop  is  its  value  during  the  last  execution  of  the 
procedure  within  the  loop  braces  (assuming  the  procedure 
does  not  alter  it). 

Let  us  rewrite  the  program  logic  of  the  previous 
example  to  compute  the  sum  of  the  squares  of  fifty  values 
of  Xq  to  X^g,  assuming  that  the  number  of  variables  in 
table  X  has  been  defined  in  the  dimensioning  statement 
NR  VALUES  =  50,  as: 

Thus,  that  portion  of  the  program  to  compute  sum  squares 
might  read: 

COMPUTE  SUM  SQUARES: 

0  ■*  SUMSQ,  FOR  K  «  0  (1  )  NR  VALUES  -  1 
j  X  [K]  *  X  [K]  +  SUMSQ  ->  SUMSQ  |  .. 
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VIII.  FUNCTIONS 

In  loop  control,  the  method  of  indexing  tables  of 
values  for  computation  in  similar  operations  was  illustrated. 
Other  instances,  however,  may  call  for  an  operation  to  be 
performed  several  times  with  different  parameters  but  at 
individual  points  in  the  program;  e.g.,  a  common  routine 
to  compute  square  roots  may  be  necessary.  In  cases  such  as 
this,  the  NELIAC  function  notation  may  be  used.  This 
functional  notation  enables  the  programmer  to  execute  a 
particular  procedure  with  any  desired  input  parameters 
necessary  to  determine  the  value(s)  of  the  function  with 
the  result (s)  being  placed  into  any  desired  output  para- 
meter(s).  Though  the  function  is  defined  but  once,  it  may 
be  executed  at  any  point  of  the  program  logic  (except  with¬ 
in  itself,  of  course).  With  the  exception  of  its  parameters, 
a  function  is  written  and  executed  in  a  manner  similar 
to  a  subroutine. 

An  example  of  the  format  of  the  functional  definition 
is: 


PROCEDURE  X  (W.  Y.  Z.); 
{ W  *  W  ->  Y  *  W  ■*  Z  } 
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The  function  name  is  any  unique  name  followed  by  its 
associated  dummy  parameters  enclosed  within  parentheses. 

As  with  a  subroutine,  a  colon  precedes  the  computational 
logic  which  must  be  enclosed  within  braces.  This  compu¬ 
tational  logic  may  contain  all  computational  procedures 
which  are  valid  in  the  main  program  except  (1)  subroutine 
and  function  definitions  and  (2)  calls  for  Itself  though 
calls  for  any  other  subroutine  or  function  are  valid. 

A  function,  written  in  proper  notation,  must  indicate 
the  mode  of  both  input  and  output  parameters  although  the 
distinction  between  input  and  output  parameters  need  not  be 
Indicated  here.  In  fact,  in  the  function  definition  this 
distinction  can  be  indicated  to  the  reader  only,  not  the 
compiler,  since  the  distinction  is  actually  made  only  in 
function  calls.  The  arguments  within  the  parentheses 
serve  the  same  purpose,  as  the  dimensioning  statement  of  a 
program  (or  flowchart);  thus,  anything  legal  within  a 
dimensioning  statement  (except  absolute  addressing,  see 
the  chapter  ADDRESSES  OF  NAMES)  is  legal  within  the 
parentheses.  As  usual,  a  comma  after  fixed  point  variables 
suffices,  and  here  too  it  is  also  legal  to  define  floating 
point  variables  with  a  period  only.  The  variables  (with¬ 
in  the  parentheses)  in  a  function  definition  are  merely 
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dummy  names  and,  therefore,  names  local  to  the  function  sub¬ 
program;  thus,  the  same  names  may  be  used  elsewhere  in  the 
program  without  harm,  although  this  is  usually  inadvisable 
since  it  complicates  debugging,  understanding,  and  alter¬ 
ing  the  program.  The  instructions  within  the  braces  are 
equivalent  to  the  program  logic.  In  fact,  the  function  may 
be  considered  as  a  miniature  flowchart  accessible  only 
through  its  name. 

Again,  as  with  a  subroutine  definition,  the  function 
definition  does  not  cause  computation  to  take  place.  Exe¬ 
cution  occurs  when  the  function  is  called  within  the  pro¬ 
gram  logic  by  writing  the  function  name  and  specifying  the 
actual  arguments  (parameters)  to  be  used.  It  is  here,  and 
here  alone,  that  the  compiler  is  told  which  parameters  are 
to  be  treated  as  input  and  which  as  output.  Note  the 
following  example  which  executes  (i.e.,  calls)  the  function, 
PROCEDURE  X,  previously  illustrated. 

,  PROCEDURE  X  (ARG;  ANSWER,  ANSWER  [l  ]  ), 

The  parameters  supplied  must  agree  exactly  in  mode,  order, 
and  number  as  anticipated  by  the  function  definition. 

Commas  separate  the  parameters  since  indication  as  to  mode 
is  unnecessary  (in  fact,  meaningless)  in  the  calling  of  a 
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function;  the  manner  in  which  these  variables  are  treated 
is  completely  determined  in  the  function  definition.  A 
semicolon  separates  the  input  arguments  from  the  variables 
specified  for  the  output  of  the  'unction.  In  this  case, 
the  comma  normally  used  after  a  parameter  must  be  replaced 
by  the  semicolon  since  its  usage  here  in  addition  to  the 
semicolon  would  not  be  redundant  but  would  have  special 
meaning  as  will  be  seen  later. 

The  arguments  thus  supplied  as  input  parameters  are 
substituted  for  the  corresponding  dummy  variables  in  the 
definition,  the  values  of  the  function  are  computed,  and 
the  values  of  the  dummy  variables  in  the  definition  are 
inserted  into  the  corresponding  arguments  supplied  as  out¬ 
put  parameters.  As  a  result  of  the  above  call  for 
PROCEDURE  X,  ANSWER  will  be  expected  to  contain  the  value 
of  ARG  squared,  ANSWER  [1]  the  value  of  ARG  cubed. 

As  an  illustration  of  legal  parameters  which  may  be 
used  in  a  function  call,  note  the  following  example: 

FUNCTION  Y  (A,  B[I],  C[4];  D[K+2],  E[F-#300]  06-*19)), 
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The  bit  notation  used  in  the  last  parameter  will  be  described 
in  a  later  chapter.  An  example  of  the  definition  of  dummy 
variables  which  may  be  used  when  writing  a  function  follows: 

XFNCT  (X  «  0*0,  Y<25),  D.  A  -  jB|.  C:  D:  jE(2^31),  F(24-*47)j, 

G  =  17.578): 

i Program  Logic} 

The  unfamiliar  forms  of  dimensioning  will  be  described  in 
later  chapters. 

As  has  been  stated,  functions  are  merely  sub- programs 
in  which  the  variables  within  the  parentheses  are  equiva¬ 
lent  to  the  dimensioning  statement  and  the  program  logic  is 
contained  within  the  braces.  There  is  no  limit  to  the 
number  of  input  parameters  which  may  be  entered  in  a  function 
definition  nor  is  there  a  limit  to  the  number  of  output 
values  which  may  be  computed.  However,  every  function  must 
have  at  least  one  input  parameter  though  it  need  have  no 
output  parameters.  Functions,  just  as  subroutines,  should 
be  defined  at  the  end  of  a  program  or  its  flowcharts,  or 
necessary  jumps  should  be  made  over  the  function  segments 
of  the  program.  In  the  following  section,  we  shall  learn 
a  method  whereby  functions  and  subroutines  may  be  written 
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i 

as  separate  flowcharts,  virtually  independent  of  the  main 
program. 

In  a  function  call,  the  most  general  forms  of  the 
input  parameter  are  (1)  the  unsigned  general  subscripted, 
bit- handled  noun  and  (2)  any  unsigned  legal  form  of  a 
constant  in  program  logic.  The  most  general  form  of  the 
output  parameter  is  form  (1)  of  the  input  parameter. 

The  one  basic  concept  which  must  be  grasped  in 
functional  notation  is  that  the  correspondence  between  the 
arguments  used  as  parameters  in  a  function  call  and  the 
formal  parameters  dimensioned  in  the  function  definition 
is  solely  on  the  basis  of  their  respective  ordering  starting 
with  the  first  parameter  in  each  case.  If  a  parameter  is 
defined  in  a  function  definition  and  it  is  desired  not  to 
utilize  this  parameter  in  a  particular  function  call,  this 
fact  must  be  indicated  to  the  compiler  by  leaving  a  blank 
space  between  the  commas  (one  of  which  may  be  a  semicolon 
instead  of  a  comma)  where  the  argument  corresponding  to  this 
formal  parameter  would  normally  be  placed  (unless  no  further 
parameters  in  the  ordering  are  to  be  utilized).  Suppose  a 
function  is  defined  as  follows 

,  FUNCTION  (U,  V.  W.  X.  Y.  Z):  |  Program  Logic  j, 
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Then,  the  function  call 

,  FUNCTION  (7,  6.341,  A  [J-4);  B,  C[D],  E[2]), 

will  result  in  the  input  parameters  7>  6.341,  and  A[J-4] 
being  placed  into  the  formal  parameters  U,  V,  and  W, 
respectively,  before  execution  of  the  procedure  defined 
as  FUNCTION,  and  the  formal  parameters  X,  Y,  and  Z  being 
placed  into  B,  C[D],  and  E[2],  respectively,  after  execu¬ 
tion  of  the  function.  However,  if  it  is  desired  to  call 
the  function  leaving  the  formal  parameters  U  and  W  un¬ 
changed  and  only  securing,  as  output,  the  value  of  the 
formal  parameter  Y,  the  function  call  may  be  written  as 

,  FUNCTION  (,  1 .0*6,  ;  ,  F), 

Comparing  this  function  call  to  the  function  definition, 
the  reader  will  easily  see,  solely  on  a  basis  of  ordering, 
that  the  parameter  U  will  be  unchanged,  a  floating  point 
one  million  (1 .0*6)  will  be  placed  in  parameter  V,  param¬ 
eter  V  will  be  unchanged,  the  procedure  defined  as 
FUNCTION  will  be  executed  for  these  values  of  U,  Y,  and 
V,  then  the  value  calculated  and  placed  in  X  will  be  ig¬ 
nored,  the  value  calculated  and  placed  in  Y  will  be  placed 
in  F  for  use  in  the  main  program,  and  the  values  calculated 
and  placed  in  the  remaining  parameters;  namely,  Z,  will  be 
I  ignored. 
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IX.  PROGRAM  STRUCTURE 

So  far,  NELIAC  programs  have  been  described  in  terms 
of  a  single  load  number,  dimensioning  statement,  semi¬ 
colon,  program  logic,  and  double  period.  Actually, 
complex  programs  often  consist  of  several  such  sub-pro¬ 
grams,  called  flowcharts.  Each  separate  flowchart  must 
follow  this  format  headed  by  leader  and  followed  by  leader: 


4  Leader) 

5 

DIMENSIONING  STATEMENT 
• 

PROGRAM  LOGIC 
•  • 

(Leader) 

One  or  several  flowcharts  (with  a  maximum  of  63) 
preceded  by  a  preface  and  followed  by  an  ending  comprise  a 
program.  The  preface  consists  of: 


(Leader) 

5 

(Optional  comments) 

Program  or  Programmer 's  Name, 

Object  Program  First  Address,  Bias  .. 

(Leader) 

Either  or  both  the  Object  Program  First  Address  and  the 

Bias  may  be  left  blank  in  which  case  standard  addresses  will 

be  used  for  the  blanks.  The  ending  consists  of: 

(Leader) 

5.. 

(Leader) 
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A  NELIAC  program  tape  consisting  of  4  flowcharts  may 
be  represented  schematically  as  (without  any  attempt  at 
relative  scaling): 
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Obviously,  the  ability  to  write  programs  as  separate 
flowcharts  allows  one  to  eliminate  the  necessity  of  having 
to  by pans  subroutines  and  functions  within  the  main  program 
logic.  However,  an  even  more  important  reason  for  this 
structure  is  to  permit  the  name  purge  feature  which  is 
described  in  the  next  paragraph.  As  shall  be  seen,  this 
feature  provides  a  solution  to  many  of  the  problems  en¬ 
countered  when  several  programmers  are  engaged  in  writing 
different  parts  of  the  same  lengthy  program. 

Suppose,  e.g.,  a  programmer  wishes  to  use  a  subroutine 
which  already  has  been  written  by  someone  else  at  some  other 
time.  Obviously,  a  problem  may  arise  in  duplication  of 
names,  as  the  programmer  must  avoid  using  any  names  already 
defined  in  the  subroutine.  In  NELIAC,  this  problem  is 
greatly  diminished,  since  the  writer  aT  the  subroutine  can 
purge  namftg  that  have  no  significance  outside  the  flowchart 
containing  the  subroutine.  Names  thus  purged  may  be  used 
for  other  purposes  in  the  remaining  flowcharts.  For 
example,  a  square  root  subroutine  would  have  virtually  all 
names  purged.  The  only  names  not  purged  would  be  the  ones 
necessary  to  communicate  with  the  main  program  in  a  separate 
flowchart.  In  fact,  the  use  of  functional  notation,  rather 
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than  subroutine  notation,  completely  eliminates  the  need 
for  even  these  names. 

Purging  is  accomplished  by  inserting  an  absolute  sign 
|  anywhere  within  the  name  as  it  is  being  defined  (but  not 
Inserted  when  the  name  is  used)  although,  conventionally, 
it  is  placed  after  the  first  character  of  the  name. 

Purged  names  within  the  Dimensioning  Statement: 

I  NDEX  =  6, 

T  !, 

X  =0*0, 

Purged  names  within  the  program  logic: 

,  C  ONT  :  A  -»•  B, 

,  C  LEAR  :  JO  ■*  I  J  -►  K| 

To  reiterate,  these  names,  known  as  temporn ry  or  local 
names,  will  have  meaning  only  in  the  flowchart  where  the 
above  definitions  occur. 

Now  that  it  is  possible  for  a  program  to  consist  of 
more  than  one  flowchart,  it  also  becomes  possible  for  a 
dimensioning  statement  to  follow  part  of  the  program  logic 
of  the  program.  This  possibility  necessitates  the  follow- 
ing  programming  rule: 
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Each  floating-point,  partial-word,  and  10  format 
and  10  subscript  variable  must  be  defined  in  a 
dimensioning  statement  (or  function  definition) 
before  it  is  used  in  any  program  logic. 

Partial  words  and  10  are  discussed  in  later  chapters. 

This  rule  is  necessary  because  the  NELIAC  compiler  must 
distinguish  between  the  two  number  formats,  floating  point 
and  fixed  point,  when  making  up  instructions  pertaining  to 
a  variable  in  the  program  logic.  Corresponding  necessities 
arises  in  the  case  of  dimensioned  partial  words  and  in  the 
case  of  format  and  subscript  words  referred  to  in  10 
statements. 

For  example,  suppose  a  programmer  wishes  to  write  his 
main  program  as  the  first  flowchart,  and  include  a  random 
number  generator  subroutine  (called  RAND)  as  the  second 
flowchart.  The  pattern  is  illustrated  below: 
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(Leader) 

5 

D.S.  1  DIMENSIONING  STATEMENT  FOR  MAIN  PROGRAM 

MAIN  PROGRAM  LOGIC 
•  • 

(Leader) 

5 

D.S.  2  DIMENSIONING  STATEMENT  FOR  THE  RANDOM 
NUMBER  GENERATOR  SUBROUTINE 

RAND:  {PROGRAM  LOGIC  FOR  RNG  SUBROUTINE} 
•  • 

(Leader) 


Suppose  the  random  number  generator  stores  its  random 
number  in  floating  point  in  location  X  just  before  exiting. 
Since  the  main  program  is  going  to  use  X,  X  itself  must  be 
defined  as  a  floating  point  variable  in  D.S.  1 .  It  mould 
be  illegal  to  define  X  as  floating  point  in  D.S.  2  because 
in  that  case  the  main  program  would  be  compiled  before  the 
compiler  was  able  to  sense  that  X  was  to  be  floating  point. 
Of  course,  the  way  to  get  around  this  problem  is  to  write 
RAND  as  a  function,  defining  the  output  with  a  dummy  out¬ 
put  floating  point  name  as  follows: 


(Leader) 

5 

DIMENSIONING  STATEMENT  FOR  RNG  SUBROUTINE 
• 

RAND  (Y;  DUMY. ):{ (generate  a  random  number)  -*■  DUMY  } 
•  • 

(Leader) 


( 
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Then  with  the  above  RAND  function  as  the  second  flow¬ 
chart  the  following  call  in  the  main  program  logic  will 
generate  a  random  number  in  location  X  (where  X  must  be 
defined  as  floating  point  in  D.S.  1,): 

RAND  (;X), 

The  dummy  input  parameter  Y  is  used  simply  because  every 
function  must  have  at  least  one  input  parameter. 

Appendix  D  is  the  current  version  of  the  NELIAC-N 
Coding  Sheet  used  by  the  programmer  for  writing  NELIAC 
programs  for  the  NAREC. 

Appendix  E  is  the  current  version  of  the  NELIAC-N 
Operator  Instruction  Sheet  filled  out  by  the  programmer  and 
transmitted  to  the  NAREC  operating  staff  for  compilation 
(and  possible  run)  of  his  NELIAC  program  on  the  NAREC. 
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COMPUTER  SPACE  LIMITATIONS 

Although  the  NELXAC  language  itself  places  no  limita¬ 
tions  on  such  features  as  number  and  size  of  flowcharts, 
number  of  names,  number  of  undefined  calls,  length  of 
object  program,  etc.,  the  version  of  the  language  imple¬ 
mented  for  a  particular  computer  must,  of  course,  be 
limited  by  the  space  limitations  of  that  computer's  memory. 
Most  of  the  limitations  such  as  names  being  uniquely 
defined  in  their  first  16  character,  the  limitations  on 
nested  comparisons  and  strings  of  Boolean  or  and  Boolean 
and  statements,  etc.,  which  have  already  been  described  are 
due  to  hardware  limitations  rather  than  NELIAC  language 
limitations.  In  addition,  the  NAREC  imposes  limitations  on 
the  overall  characteristics  of  NELIAC-N  just  as  every  com¬ 
puter  does  to  the  version  of  NELIAC  implemented  on  it, 

NELIAC-N  allows  the  compilation  of  up  to  63  flowcharts 
in  a  single  sweep.  However,  there  is  an  10  Package  and  a 
Library  Package  which  are  compiled  individually  as 
separate  flowcharts  at  the  end  of  the  programs  requiring 
them.  Since  either  or  both  of  these  flowcharts  may  be 
added  to  a  program,  the  programmer's  flowcharts  may  actually 
be  limited  to  61  or  62.  Thfse  two  package  flowcharts  will 
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be  discussed  in  greater  detail  in  the  chapters  devoted  to 
them.  The  fixed  point,  floating  point,  and  subscript 
packages  are  each  compiled  individually  at  the  end  of  the 
first  flowchart  requiring  the  particular  package  but  as 
parts  of  those  flowcharts.  Thus,  they  impose  no  such 
limitation  on  the  source  program. 

Immediately  upon  readin,  the  NELIAC- N  flowchart  is 
converted  to  a  symbol  string  containing,  in  order,  the 
NELIAC  characters  of  the  flowchart  converted  to  an  internal 
code  in  which  there  is  a  one-to-one  correspondence  between 
the  NELIAC  characters  of  the  flowchart  and  the  symbols  of 
the  symbol  string.  In  this  symbol  string,  all  spaces 
external  to  names  and  numbers  have  been  removed,  successive 
spaces  within  names  and  numbers  have  been  reduced  to  single 
spaces,  and  all  ALGOL  words  have  been  eliminated,  but 
comments  have  been  retained.  The  storage  area  allocated 
to  this  symbol  string  limits  the  length  of  the  flowchart 
when  reduced  to  its  symbol  string  to  5600  characters  at  the 
present  time.  This  normally  allows  from  5  -  ’5  flowchart 
pages  depending  upon  the  character  density  of  the  pages. 
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In  the  event  that  this  limitation  is  exceeded,  the  com¬ 
puter  will  stop  with  a  Flowchart  Area  Overflow  fault 
printout.  However  from  many  other  standpoints  -  under¬ 
standing,  debugging,  correcting,  changing,  combining, 
etc.,  of  flowcharts,  it  is  advisable  to  write  flowcharts 
of  individual  length  far  below  this  overall  limitation. 

The  NELIAC-N  compiler  contains  a  list  of  5^2  entries 
in  which  all  names,  constants  and  masks  used  in  logic  and 
10  statement  entries  are  recorded.  Temporary  names  are 
recorded  in  the  list  but  are  purged  from  the  list  at  the 
end  of  their  flowchart  thus  making  their  space  available 
for  reuse.  Since,  to  date,  no  program  including  the  com¬ 
piler  itself,  has  ever  overflowed  this  list,  it  is  con¬ 
sidered  more  than  adequate  for  any  foreseeable  program. 

If  the  list  is  overflowed,  a  Name  List  Overflow  fault 
printout  will  result. 

The  NELIAC-N  compiler  contains  a  list  of  300  locations 
for  recording  the  names,  constants,  and  masks  as  yet  unde¬ 
fined.  Since  each  location  can  record  two  entries  for  the 
same  name,  number,  or  mask,  300-600  undefined  calls  are 
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permitted  at  any  one  time.  Whenever  a  name,  number,  or 
mask  is  defined,  all  undefined  calls  for  it  are  filled 
in  the  object  program  and  purged  from  this  list  thus 
making  available  this  space  for  reuse.  Since  constants 
and  masks  are  defined  at  the  end  of  the  flowcharts  where 
they  are  first  used,  they  will  be  undefined  throughout 
the  first  flowchart  where  used  but  defined  throughout 
the  remainder  of  the  program.  Since  subscripting  by  name, 
fixed  point  multiplication  and  division,  and  floating 
point  addition,  subtraction,  multiplication,  and  division 
are  performed  through  return  jumps  to  subroutines  in 
packages  compiled  at  the  end  of  the  flowcharts  where 
first  required,  these  operations  will  set  up  undefined 
calls  in  the  first  flowcharts  where  these  operations  are 
used.  Hence,  this  procedure  provides  another  reason  for 
writing  NELIAC  programs  in  relatively  short  flowcharts. 

In  the  event  that  this  list  is  overflowed,  an  Undefined 
Name  Overflow  fault  printout  will  occur. 

Finally,  since  the  compiler  itself,  at  the  present 
time,  occupies  memory  locations  #0000  to  #26FF  in  the 
NAREC,  this  leaves  the  area  #2700  to  #3FFF  available  for 
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storage  of  the  resulting  object  program  as  the  NELIAC 
program  is  being  compiled.  Hence,  normal  compilation  allows 
for  object  programs  up  to  #1900  or  6400  locations.  How¬ 
ever,  "reset  the  bias"  and  "low  standard  bias"  features 
allow  the  compilation  of  larger  programs  (such  as  the 
compiler  itself  which  occupies  9984  locations)  in  a  single 
sweep.  In  addition,  by  suitable  use  of  absolute  addressing, 
a  program  may  be  compiled  in  two  or  more  sweeps.  If  the 
resulting  object  program  ever  exceeds  the  area  available 
for  its  storage,  the  NAREC  will  stop  with  a  #4000  42  in  the 
control  register. 
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X.  PARTIAL  LOCATION  OPERANDS  (BIT  HANDLING) 

Up  to  this  section  all  storage  variables  have  been 
discussed  in  terms  of  a  full  48  bit  word  or  memory  location 
per  variable.  In  this  section  we  shall  see  that  any  con¬ 
tinuous  portion  of  a  memory  location  (i.e.,  only  selected 
bits)  can  be  defined  as  a  fixed  point  integer  variable, 
and  that  in  the  program  logic,  any  continuous  portion  of  a 
variable  can  be  manipulated  quite  easily  without  disturbing 
the  rest  of  the  bits*  of  the  memory  location  to  which  the 
variable  is  defined. 


♦NOTE:  Conventionally,  the  term  bit  is  the  name  given  to 
each  of  the  48  flip-flops  which,  together  comprise  a  NAREC 
memory  location.  This  name  is  derived  from  Binary  Digit 
because  it  can  contain  either  of  the  values  0  or  1 . 


( 
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It  will  be  convenient  to  use  the  following  bit  number 
assignments: 


any  48  bit 

memory 

location 


47  46  .  .  . _ ...  1  0  bit  number 


most 

significant 

bits 


least 

significant  •> 
bits 


PART  VARIABLE  OPERANDS 


The  reader  is  already  familiar  with  the  procedure  for 
defining  a  full  48  bit  fixed  point  integer  variable 
(Chapter  II).  If  the  programmer  wishes  to  manipulate  only 
selected  bits  of  such  a  variable  he  specifies  the  name  of 
the  variable,  and  indicates  which  group  of  bits  of  that 
variable  he  wishes  to  treat  as  a  positive  fixed  point 
integer*  by  writing  the  first  (lowest  bit  number)  and  last 
(highest)  bit  number  using  parentheses  and  the  right  arrow 
as  illustrated: 


A  (0  14) 

♦The  integer  is  necessarily  positive  only  when  referring  to 
44  bits  or  less. 
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In  this  example  only  bits  0  through  14  of  the  variable 
A  are  referenced.  To  call  for  a  single  bit,  say  the  least 
significant,  or  bit  zero,  one  would  write: 

A  (0  •»  0) 

If  the  variable  is  part  of  a  table  of  variables  and 
requires  a  subscript  for  its  reference,  the  subscript 
notation  (the  brackets)  is  written  first;  i.e., 

A  [I]  (6  ->  32) 

It  should  be  noted  that  the  values  of  part  variable 
operands  of  less  than  45  bits  are  treated  as  positive  fixed 
point  integers  whereas  full  48  bit  variables  may  contain 
either  positive  or  negative  integers.  In  the  case  of  part 
words  of  45  to  48  bits,  whether  the  part  word  Is  con¬ 
sidered  positive  or  negative  depends  on  the  setting  of  the 
sign  bit  -  bit  44  in  the  NAREC  -  after  the  part  word  is 
downshifted  so  it  begins  at  bit  0,  For  example,  supposed 
variable  A  contains  the  following  array  of  bits: 


47 


7  6  5  4  3  2  1 


E 

i 

H 

n 

H 

i 

Jj 
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One  immediately  recognizes  this  as  the  integer  +6b  (hexa¬ 
decimal)  or  +107  (decimal).  However,  the  4  bit  operand 
A(2-»5)  which  contains  the  binary  array  1010  is  considered 
to  contain  the  number  a  (hexadecimal)  or  10  (decimal). 

In  other  words,  if  one  were  to  write  the  following 
program  (assuming  A  is  defined  as  above): 

, A  (2-^5)  -  #a:  I  +  1  -►  I; ;  STOP. 

the  result  would  be  that  the  program  would  add  1  to  I.  Of 
course,  an  equivalent  statement  would  be: 

,  A  (2-*5)  =  10  :  I  +  1  -*  I; ;  STOP. 

from  which  the  compiler  would  generate  the  same  program. 

It  is  worth  reiterating  that  even  though  the  uppermost  bit 
of  A(2-*5)  (bit  5  of  variable  A)  is  a  1  the  partial  operand 
is  not  considered  to  be  a  negative  integer.  The  only 
possibility  of  the  partial  operand  being  considered  a 
negative  integer  in  NELIAC-N  is  if  it  contains  more  than 
44  bits. 

All  arithmetic  operations  previously  described  for 
fixed  point  operands  are  legal  with  part  variable  operands. 
However,  the  responsibility  of  arranging  adequate  storage 
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capability  is  left  to  the  programmer.  For  example: 

Legally,  the  programmer  may  write: 

,TABLE[I](19-»25>  *  A(3+6)  -►  ZO+5), 

However,  the  programmer  should  realize  that  a  7  bit  operand 
times  a  4  bit  operand  may  require  as  many  as  1 1  bits  to 
store  the  answer.  In  the  above  case,  only  the  lower  5  bits 
of  the  answer  would  be  stored  into  2.0+5),  and  the  upper  6 
bits  would  be  lost. 

The  index  registers,  I,  J,  K,  L,  M  and  N,  automatically 
dimensioned  by  the  compiler  may  be  bit-handled  exactly  the 
same  as  any  noun  dimensioned  in  a  dimensioning  statement. 
Thus: 


,  I  ->  T  (13  •*  18), 

,Z  (41  -►  46)  -*•  K, 

,M  (5  -»  1 0)/2  -►  L  (24  ■+  31  ), 
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Further  operations  with  part  variable  operands  are 
illustrated  below: 

,A< 25*34 )  -*>  B, 

,A(39-^7)  +  B(0+14)  -*•  C, 

,A(12->24)  <  B(2->1 4)  :  TRUE  ;  FALSE  ; 

,  A[ I]  (30-*36)  -*•  B[  J](31-*35)  ->  C[K](0-*>14), 

,A(44-*44)  =  0:  TRUE  ;  FALSE  ; 

PART  LOCATION  VARIABLES 

The  above  discussion  shows  how  any  portion  of  a 
variable  may  be  manipulated  without  disturbing  the  rest  of 
the  bits  of  the  variable.  It  is  possible,  and  often  much 
more  convenient,  to  define  a  variable  as  certain  bits  of 
another  variable.  Since  they  reference  only  part  of  a  48 
bit  memory  location,  they  are  called  PART  LOCATION  VARIABLES, 
and  are  considered  to  be  variables,  themselves.  Part  loca- 
tion  variables  are  always  defined  as  certain  bits  of  a 
variable  which  itself  is  defined  as  an  ordinary  full  loca¬ 
tion  variable  (although  this  variable  need  not  be  explicitly 
named  and  dimensioned).  For  example,  if  X  is  to  be  bits  39 
to  47  of  variable  A,  one  would  define  this  in  the  dimension¬ 
ing  statement,  along  with  the  definition  of  A,  as  follows: 

A:  j  X(39  -►  47)  I, 
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In  the  program  logic  which  follows,  the  operands  A( 39*47) 
and  X  would  be  indistinguishable,  and  all  the  rules  for 
part  variable  operands  described  in  the  previous  section 
would  apply  to  the  part  location  variable  X.  Obviously, 
the  main  advantage  in  using  part  location  variables  is  to 
pack  a  number  of  variables  whose  ranges  of  values  are  small 
into  the  same  memory  location.  An  illustration  of  a 
typical  use  of  a  table  of  packed  part  location  variables 
follows: 


Suppose  we  wish  to  store  data  on  100  aircraft.  Items 
we  wish  to  store  are: 


X  coordinate  <  5  bits) 

Y  coordinate  (’f>  bits) 

height  in  000  ft.  units  (6  bits; 

status  (3  bits) 

identity  (3  bits) 

track  number  (6  bits) 


This  data  can  be  packed  into  »00  48- bit  words  of  NARkC 
memory  as  folLo-vs:  In  the  dimensioning  statement  one  would 
write: 


AIRCRAFT:  iX(0*4>,  Y(»V*29), 
HT(30->35),  NTAT( 36*38).  ID(39*4>  ), 
TN(42->4?)  j  r«00), 
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Note  that  the  Initial  value  of  all  of  these  variables 
is  zero.  So  far,  there  is  no  convenient  way  to  set  all  part 
location  variables  to  desired  initial  values  since  only 
entire  words  may  be  assigned  non-zero  initial  values. 

Hence,  in  order  to  dimension  initial  values  for  this  table, 
X,  Y,  HT,  STAT,  ID,  and  TN  would  have  to  be  combined  into 
the  full  word  AIRCRAFT  for  each  entry  in  the  table.  Then, 
of  course,  the  initial  values  will  be  assigned  in  the  normal 
manner  for  tables.  An  alternate  solution  would  be  to  use 
constants  in  the  first  part  of  the  program  logic;  i.e., 
3052->X[0],  20  425**Y[Oj,  etc... 

Note  also  that  each  of  the  part  location  entries  in 
the  table  AIRCRAFT:  X,  Y,  HT,  STAT,  ID,  and  TN,  are  tables 
of  100  variables.  Thus  to  reference  the  X  coordinate  of 
the  10th  aircraft  one  would  write  X[9]  (or  equivalently 
AIRCRAFT  [9](0-»l4)). 

Before  leaving  this  example,  it  is  well  to  illustrate 
a  technique  that  often  makes  the  program  logic  easier  to 
read.  Suppose  the  programmer  wishes  to  distinguish  be¬ 
tween  4  identities,  FRIENDLY,  HOSTILE,  FAKER,  UNKNOWN. 

The  programmer  might  arbitrarily  assign  values  0,  1,  2, 
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and  3,  for  these  4  identities  respectively,  and  then  in  the 
program  logic,  if  the  program  wishes  to  find  out  if  a 
certain  track  has  identity  of  FRIENDLY,  the  program  might 
read: 


, ID[ I]  =  0:  YES.  NO. 

However,  a  preferred  method  is  to  define  variables 
FRIENDLY  «  0,  HOSTILE  «  1,  etc.,  in  the  dimensioning 
statement  and  then  the  same  program  could  read: 

,ID[I]  =  FRIENDLY  :  YES.  NO. 

Of  course,  not  all  bits  of  a  full  48  bit  variable  need  be 
dimensioned,  and  several  names  may  be  given  to  the  same 
bits  of  a  full  variable.  Part  location  variables  of  the 
same  full  variable  may  overlap  each  other: 

B:  |  C(0+1 2),  D(0+12),  E02+29), 

F(1  2+47)  1, 

Furthermore,  the  entire  word  need  not  be  named  and  defined: 
J  C(0+l  2) ,  D(0+®  2),  E02+29),  FO  2+47)  j , 
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XI.  OUTPUT  STATEMENTS 

The  NELIAC-N  compiler  converts  NELIAC  output  statements 
into  print  programs  that  are  compatible  with  the  on-line 
printer  system  or  with  the  off-line  NELIAC-N  Flexowriter 
(through  the  output  punch). 

In  general ,  each  NELIAC  output  statement  controls  the 
printing  of  a  single  line  of  print  of  up  to  J2  characters 
for  the  line  printer  or  86,  116,  or  1 60  for  the  flexo- 
writers.  Output  statements  are  also  used  to  specify  line 
spacing,  paging,  and  termination  of  output. 

Two  types  of  printed  output  control  are  required  by 
the  programmer:  first,  he  must  have  the  ability  to  specify 
the  format  of  the  data  he  desires  to  have  printed,  and 
second,  he  must  have  a  method  of  printing  literals:  i.e., 
any  words  or  symbols  verbatim  to  serve  as  headings,  labels, 
or  lines  of  text. 

The  information  a  programmer  must  supply  pertaining 
to  his  printed  data  consists,  first,  of  specifications  about 
the  data  itself: 
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1 .  Which  variables  are  Involved  and  in  what  order  are  they 
to  be  printed! 

2.  Are  the  numbers  to  be  printed  fixed  point  or  floating 
point  variables,  and,  if  fixed  point,  should  they  be 
printed  in  hexadecimal  or  decimal  notation? 

3.  How  many  digits  to  the  right  of  the  decimal  point  are 
required  for  floating  point  variables? 

Secondly,  indication  as  to  the  arrangement  of  such 

data  upon  the  printed  page  must  be  made: 

1 .  How  many  spaces  are  needed  between  each  piece  of  data 
on  a  single  line? 

2.  Are  blank  lines  needed? 

3.  Are  new  pages  needed? 

4.  When  is  the  output  terminated? 
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PRINT  VARIABLES 

The  term  print  variable  will  be  used  here  to  mean  a 
variable  whose  value  is  to  be  printed  through  the  use  of 
an  output  statement.  Only  full  48  bit  variables  can  be 
used  as  print  variables.  The  basic  format  of  an  output 
statement  as  it  is  written  within  the  program  logic  will 
now  be  examined.  In  this  section,  only  the  control  of  print 
variables;  i.e.,  data  printout,  will  be  considered. 

The  essential  elements  of  a  print  statement  are  a 
comma  and  a  left  brace,  the  names  of  the  print  variables 
enclosed  by  the  less  than,  greater  than  signs,  and  the 
right  brace  indicating  the  completion  of  the  statement. 

Such  an  output  statement  will  print  one  line  only.  Con¬ 
sider  the  example  below  in  which  the  two  variables,  refer¬ 
enced  by  name  as  DATA1  and  DATA2,  are  printed  on  a  single 
line. 

,  (PRINT  <  DATA!  j  DATA2  >  \  , 

The  word  PRINT  is  merely  a  mnemonic  device  which  may  be 
omitted.  In  fact,  any  words  may  be  inserted  here  without 
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harm  although  it  is  not  customary  to  insert  anything. 
Spaces  between  data  words  are  indicated  by  the  absolute 
sign  |,  the  Boolean  or  sign  'j,  and  the  Boolean  and  sign  n. 
The  absolute  sign  indicates  one  space;  the  OR  sign  indi¬ 
cates  five  spaces;  the  AND  sign  indicates  no  spaces. 

Thus,  three  spaces  are  indicated  by  | | {  and  eleven  spaces 
may  be  indicated  by  a  combination  of  the  two  symbols 
UU  1 >  luu*  or  u  !  U»  A  Boolean  and  sign  n  is  necessary  if 
no  spacing  is  required  between  print  variables. 

We  see  that  the  output  statement  serves  only  to 
indicate  the  print  variables,  the  spacing  between  printed 
values,  and,  by  Its  position  in  the  program  logic,  when 
the  line  is  to  be  printed.  All  other  control  over  the 
printed  message  is  indicated  by  the  programmer  in  the 
dimensioning  statement.  Thus,  for  each  print  variable. 
the  programmer  must  Indicate  in  the  dimensioning  statement 
the  desired  printed  number  format  (scientific  or  fixed 
point),  the  number  system  to  be  used  (hexadecimal  or 
decimal),  and  the  number  of  digits  to  be  printed,  (which 
also  controls  the  total  number  of  print  spaces  used  every 
time  the  variable  is  printed). 
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The  number  of  digits  to  be  printed  is  the  same  as  the 
number  of  digits  in  the  Initial  value  (with  the  exception 
of  certain  conventions);  i.e., 

A  «  50, 

would  specify  two  printed  digits.  The  number  of  spaces 
required  would  be  three,  aowever,  as  a  space  is  always 
reserved  for  the  sign  of  all  print  variables  except  for  a 
full  12  digit  hexadecimal  word. 


B  =  #00, 

specifies  a  printing  of  the  sign,  the  hexi  sign,  and  the 
least  two  significant  hexadecimal  digits  (after  comple¬ 
mentation  if  the  word  is  negative)  thus  requiring  four 
print  spaces.  The  sign  of  a  value  is  actually  printed  only 
if  the  value  is  negative. 

Floating  point  print  variables  require  an  additional 
space  for  a  decimal  point,  and,  in  scientific  (true  float¬ 
ing  point)  format,  five  additional  spaces  for  an  exponent. 
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Floating  point  print  variables  can  be  printed  in  either 
scientific  or  true  decimal  point  format.  Scientific  format 
is  always  printed  with  a  fraction  part,  X,  where  1/10  <  X<  1, 
and  a  signed  power  of  10  expressed  as  a  plus  or  minus 
Integer  in  three  digits.  To  indicate  scientific  format  in 
the  dimensioning  statement,  an  initial  value  is  written 
without  a  decimal  point.  For  example,  if  A  is  defined  as: 

A  =  0000  *  0, 

then  if  the  floating  point  number  23.14  were  stored  in  A 
and  printed,  the  resulting  output  would  read  as: 

.2314  -002 

and  thus  would  use  a  total  of  11  spaces  on  the  printed 
output  page. 

True  decimal  point  format  for  floating  point  variables 
is  always  printed  with  an  appropriately  placed  decimal 
point.  Thus  if  B  is  defined  as: 

B  -  0000.  *  0, 

then  if  B  contains  a  floating  point  value  of  269.733#  the 


NR#29, p.90 


NAREC  REFERENCE  #29,p.91 


printed  result  would  read  as: 

270. 

-r 


In  all  cases  the  decimal  point  is  printed. 

All  values  printed  from  a  table  of  variables  will  be 
printed  with  the  same  format  control.  This  control  will  be 
determined  by  the  last  specified  Initial  value  of  the  table; 
e.g.,  a  table  may  be  defined  in  the  dimensioning  statement 
as: 


A(3)  =  295,  23,  48, 

Since  the  last  value  in  this  table  is  48,  only  two  digits 
have  been  specified  for  any  print  variable  in  the  entire 
table.  Any  output  statement  calling  for  the  printing  of 
variable  A  (the  first  value  of  the  table  in  this  example, 
295)  will  print  only  asterisks  since  the  value  of  A  is  too 
large  for  the  dimensioned  format  of  A.  Hence,  if  the 
program  logic  were  to  read: 

»  I  <  A  >  j  , 

the  printed  result  would  be: 

«  *  * 
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It  is  good  practice  to  format  a  variable  larger  than 
the  greatest  expected  value  to  allow  for  any  miscalcula¬ 
tion,  Neither  fixed  point  print  variables  nor  floating 
point  print  variables,  when  larger  than  the  specified 
format,  will  be  printed.  A  row  of  asterisks  id  printed 
Instead  of  the  number. 

As  another  example,  if  a  table  is  already  defined  in 
the  dimensioning  statement  as: 

P  MATRIX  (9)  =  13.21  *  0,  2.32  *  0,  1.00  *  0, 

,-0.98  *  0,  0.75  *  0, 

,  ,00.34  *  0, 

and  if  it  is  desired  to  print  this  table  as  it  stands, 
two  zeroes  should  precede  the  decimal  point  of  the  last 
value  (00.34  *  0)  to  enable  the  printout  of  the  first 
values  (13.21  *0).  The  table  may  then  be  printed  in  the 
following  manner: 

FOR  J  *  0(3)6  j,  |  <  PMATRIX  [J]  | 

PMATRIX  [J+l]  |  PMATRIX  [J+2]  >|  | 

As  an  example,  let  us  suppose  a  table  has  been  for¬ 
matted  in  the  following  manner: 

TABLE  (4)  *  0000.00  *0, 


NR#29,p.92 


NAREC  REFERENCE  #20, p.  93 


and  floating  point  variables  are  computed  and  stored  into 
this  formatted  table.  Output  statements  may  be  enclosed 
in  loop  control  statements  so  that  an  instruction  in  the 
program  logic  may  read: 

,  FOR  I  =  00)3  |,>  <  TABLE  [I]  >  (  j 

The  table,  printed  out,  may  appear  as: 

2.01 

-14.32 

-3.75 

***#*•*« 

The  value  of  the  last  variable  was  too  large  for  the 
allotted  format;  i.e.,  over  the  value  9999.99  after  round¬ 
off,  therefore,  the  asterisks. 

More  than  one  line  of  print  say  be  specified.  The 
following  example  illustrates  an  output  statement 
indicating  three  lines  of  print,  two  variables  per  line. 

,  I  <  A|B  >  <  C|D  >  <  £ | F  >  |, 
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On  the  next  page,  the  foregoing  discussion  is 
illustrated  by  indicating  sample  dimensioning  statements, 
the  number  contained  in  each  print  variable  when  the 
output  statements  were  operated,  and  the  resulting  NELIAC 
printouts. 
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LITERALS 

It  is  often  necessary  to  print  headings,  labels,  and 
lines  of  text  along  with  program  results.  The  printing  of 
such  literals  is  much  the  same  as  the  printing  of  computed 
variables  except  that  any  information  enclosed  within 

less  than,  greater  than  signs  is  printed  verbatim. 

Example  of  literals: 

,|«  THIS  |  IS  |  A  |  LINE  j  OF  |  TEXT  »  (, 

All  NELIAC-N  characters  except  the  absolute  sign,  the 
Boolean  or,  the  Boolean  and,  and  the  greater  than  sign  can 
be  printed  literally.  Notice  that  the  absolute  sign  |  and 
QT  sign  u  are  again  the  necessary  symbols  used  to  indicate 
any  spacing  between  words.  Of  course,  text  and  variables 
may  be  intermingled  within  a  line  of  print  as  long  as  care 
is  taken  to  enclose  the  text  material  within  the  necessary 
double  signs.  Consider  the  following  example: 

, }  «  MAXIMUM  |  VALUE  |  IS  | 

EQUAL  |  TO  >  |  MAXG  >  (, 
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The  variable  is  1IAXG  and  is,  therefore,  not  enclosed 
by  the  double  print  symbols  while  the  literals  MAXIMUM 
VALUE  IS  EQUAL  TO  are  surrounded  by  the  double  signs. 

Now  suppose  the  variable  must  appear  somewhere  in  the 
middle  of  a  line  of  text.  The  following  format  is 
necessary: 

,i«USING|  >Z<  |  M INES  |  AND  |  >  X  <  |  MINESWEEPERS»(  , 

Z  and  X  are  the  variables  and  are  distinguished  from  the 
literals  by  breaking  the  sense  of  the  double  print  symbols. 

Provisions  are  made  to  indicate  the  beginning  of  new 
pages,  blank  lines,  and  completion  of  output.  These  are 
indicated  by  the  use  of  the  following  punctuation  within  a 
print  statement  but  external  to  either  single  (<  >)  or 
double  quotes  («  »). 

;  Start  new  page. 

,  Insert  blank  line. 

.  End  of  file. 

A  statement  simply  to  Carriage  Return  and  Top  of  Form 
(at  the  present  time,  8  additional  CR's)  would  be: 

»  I  » I  > 
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Commas  indicate  blank  lines,  A  statement  of  four 
blank  lines  is  written  as: 

j  I  "0»  > » ( » 

In  the  following  statement: 

,  { <<PR<DBLEM  j  NR  >|  X  >,  ,  j , 

the  literals  PROBLEM  NR  and  the  variable  X  are  printed 
followed  by  two  blank  lines.  After  all  results  are  print¬ 
ed  (actually  at  any  time  outside  quotes),  an  end  of  file 
(ignored  in  line  printer  code,  a  stop  code  in  punch  or 
flexowriter  code)  may  be  indicated. 

A  single  line  of  print  for  line  printer  output  should 
never  exceed  72  characters. 

It  must  be  remembered  that  the  double  period  (,.)  is 
reserved  to  Indicate  the  end  of  the  flowchart;  and  may 
only  be  used  for  that  purpose.  Hence,  it  is  impossible  to 
place  successive  periods  within  literals  since  they  will 
signify  the  end  of  the  flowchart  to  the  compiler.  How¬ 
ever,  successive  periods  may  be  printed  literally  by 
Inserting  ALGOL  words  between  them.  The  ALGOL  words  will 
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prevent  the  compiler  froa  detecting  a  double  period  signi¬ 
fying  the  end  of  the  flowchart,  but  they  will  be  removed 
froa  the  10  statement  1 earing  only  the  successive  periods 
before  the  10  statement  is  coapiled. 

COMPLETE  OUTPUT  STATEMENTS 

Although  the  three  distinct  aodes  of  outputting  - 
page  formatting,  data  printout,  and  literals  -  have  been 
discussed  separately,  the  ability  to  mix  then  freely  in 
output  statements  is  necessary  before  the  programmer  can 
print  out  exactly  what  he  wants  to  print  out.  For  this 
purpose,  it  is  necessary  not  only  to  understand  the  details 
of  each  individual  type  of  output  but  to  have  an  overall 
picture  of  their  usage. 

In  general,  an  output  statement^  in  the  program  logic 
is  enclosed  by  braces  with  the  left  orace  being  preceded  by 
a  coama;  namely, 

,  j  10  STATEMENT  ( 

It  is  necessary  to  think  of  the  existence  of  three  levels 
within  the  output  statement,  these  three  levels  corresponding 
to  the  three  aodes  of  outputting  discussed  above.  For 
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convenience,  these  three  modes  are  called  levels  0,  1, 
and  2,  corresponding  to  page  formatting,  data  printout,  and 
literals,  respectively.  Entrance  to  an  output  statement 
through  the  , )  is  always  at  level  0.  Within  the  output 
statement  each  <  raises  the  level  by  1  while  each  > 
lowers  the  level  by  1,  subject  to  the  proviso  that  the 
level  can  never  fall  below  0  nor  rise  above  2.  Exit  from 
the  output  statement  must  be  at  level  0.  Hence,  in  a 
typical  output  statement,  the  levels  would  vary  as  shown: 

»  I  ••••  «••••  ^  ••••  <  ••••  )  ...»  )  <  •  •••  <  * •  •  •  »....! 

0  2  1  2  10  1  2  0 

It  is  immediately  apparent  that  page  formatting  occurs  at 
level  0,  data  printout  at  level  1,  and  literals  at  level  2, 
with  the  appropriate  rules  as  given  on  the  preceding  pages 
applying  at  each  level. 

In  order  to  properly  arrange  his  output  lines  on  the 
page,  the  programmer  need  only  keep  in  mind  one  simple  rule: 

Within  the  output  statement,  each  time  the  level  is 
Increased  from  0,  a  new  line  of  printout  is  started,  all 
oscillations  between  levels  1  and  2  merely  change  the  type 
of  printout  on  this  line,  and  when  the  level  is  decreased 
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again  to  level  0,  this  line,  followed  by  a  carriage  return, 
will  be  printed.  Hence,  the  above  example  calls  for  two 
lines  of  printout. 

The  programmer  who  has  a  thorough  knowledge  of  the 
language  used  within  the  three  modes  of  output,  should  be 
able  to  output  whatever  he  desires  by  simple  application 
of  the  above  rule. 

10  PACKAGE 

NELIAC-N  output  is  printed  through  return  jumps  to  the 
subroutines  PRINTOUT,  TOP  OF  FORM,  DOWNLINE,  and  END  OF 
FILE  contained  in  the  LIBRARY  PACKAGE  which  is  automatic- 
ally  compiled  as  a  separate  flowchart  at  the  end  of  any 
program  which  has  one  or  more  output  statements.  Hence, 
these  five  names  should  not  be  used  by  the  programmer. 

This  chapter  is  ended  with  a  sample  program  and  re¬ 
sulting  printed  output  in  order  to  illustrate  the  rules 
covering  output  statements  discussed  in  this  chapter.  The 
reader  will  observe  that  the  result  of  this  program  was 
used  to  generate  the  full-page  output  statement  illustra¬ 
tion  ending  the  section  on  Print  Variables. 


NR#29,pJ0! 


NAREC  REFERENCE  #29,  p.  102 


5 

OUTPUT  EXAMPLE,,.. 

5 

A  *  0,  B  -  00,  C  -  00000,  E  -  #0,  F  -  #00000,  G  -  #, 

AA  -  0.*0,  BB  -  0.0*0,  CC  -  000.00*0,  GG  *  25*2, 

HH  *  231 4*-2,  II  =  0*0,  JJ  -  00000*0; 

START:  ,  |<>;  «  FIXED  |  POINT  »,  |  FIVE  BLANK  LINES, 

492  ■*  A,  PRINT  1,  32765  ♦  A,  PRINT  1,  -30  -►  A,  PRINT  1, 
BLANK  LINE,  BLANK  LINE, 

|«  FLOATING  |  POINT  »,  «  y  TRUE  |  DECIMAL  |  POINT  »,  | 
FIVE  BLANK  LINES,  1  .0  -*  AA,  PRINT  2, 

(COMMENTS:  WHAT  IS  WRONG  WITH  THE  STATEMENT: 

1  -»  AA,  PRINT  2,  ) 

-1  .0  -*  AA,  PRINT  2,  371  .21  •*  AA,  PRINT  2, 

-371  .21  -»  AA,  PRINT  2,  BLANK  LINE,  BLANK  LINE, 

|«  y  SCIENTIFIC  |  NOTATION  »,  |  FIVE  BLANK  LINES, 

|<  ||  GG  y|  |  HH  >,  |  1 .0  -*■  GG,  PRINT  3,  -1  .0  GG,  PRINT  3, 
371 .21  -»  GG,  PRINT  3,  -371 .21  GG,  PRINT  3,  STOP. 

PRINT  1 :  |A-»B*C-»E*F-»G, 

l<ll  Aj  I  BJ  |  Qj  II  Nj  III!  FU  II  O  >|| 

PRINT  2:  |AA  -*•  BB  CC,  |  <  y  AA  yj  |  |  BB  yy  I  I  CC  >  |,| 
BLANK  LINE:  |,|<>|i 

FIVE  BLANK  LINES:  |  FOR  1*1  (1)5  (BLANK  LINE) | 

PRINT  3:  |GG  -»  HH  -*•  II  -*•  JJ, 

|  <  ||  GG  y  ||  HH  y  ||  II  y  ||  JJ  >|| 

STOP:  ,|  <>;  .|.. 

5.  • 
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XII.  ADDRESSES  OF  NAMES 

At  times,  it  is  convenient  for  a  variable  to  have  as 
its  initial  v:  iue  the  address  (location)  of  another 
variable  (or,  in  general,  the  ddress  of  any  name).  This 
is  handled  in  the  dimensioning  statement  by  following  the 
name  of  the  variable  being  defined  with  an  equals  sign  and 
V;  set  of  braces  enclosing  the  name  of  the  variable  whose 
address  is  to  be  the  starting  value.  Of  course,  the 
variable  (or  name)  whose  name  is  enclosed  by  the  braces  must 
be  defined  elsewhere  in  the  dimensioning  statement  or 
program. 


Example;  To  define  the  variable  AORC  and  give  to  it 
as  its  initial  value  the  address  of  the  name  C,  the  dimen¬ 
sioning  statement  must  contain: 

hufiC  C  i  , 

A  table  of  addresses  may  also  be  defined  in  the 
dimensioning  statement,  for  example: 

J  TABLE  j  i>,  Q,  R,  S  }  , 

NHr-9.  p.  O’a 
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J  TABLE  [0]  contains  the  address  of  the  routine  P, 
and  successive  locations  contain  the  addresses  of  the 
routines  Q  through  S. 

ABSOLUTE  ADDRESSES 

As  discussed  in  Chapter  II,  the  choice  of  address 
assignsent  for  a  variable  Is  noraally  left  to  the  compiler. 
However,  one  say  choose  the  location  of  a  variable  in  the 
following  sanner: 

A  =  |#3ac5l  , 

As  a  result  of  this  assignsent,  the  address  of  variable  A 
bee owes  #3ac5.  Obviously,  A  say  be  treated  as  a  table  con¬ 
sisting  of  consecutive  locations  #3ac3»  #3ac6,  etc.  The 
nusber  assigned  as  the  address  sust  be  either  a  decisal  or 
hexadeclaal  integer. 

The  sode  of  a  variable  defined  in  this  Banner  is  deter- 
ained  by  placing  either  a  cosaa  or  a  period  after  the  right 
brace,  a  cosaa  assigning  a  fixed  point  sode  to  the  variable 
and  a  period  assigning  a  floating  point  node  to  the  variable. 
The  variable  A  aay  be  defined  in  the  floating  point  sode 
as  follows: 

A  -  !#3ac5i . 
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•*?i nee  the  compiler  docs  not  taice  this  assignment  of 
absolute  addresses  into  ?_ccount  in  the  compilation  of  the 
of  the  .rogram.  it  should  be  used  oniv  for  assigning 
.addresses  outside  of  the  range  of  the  comnled  object  pro-* 
grain,  in  addition  u  snould  never  be  used  for  the  assign- 
inent  of  absolute  address  zero. 

Another  Sri;  1AC  feature  sisiiar  to  the  one  just  dis- 
cui.'s;d,  but  applicable  to  th-  •.  roe  raa  logic  rather  than  the 
dimensioning  statement,  refers  to  the  contents  of  a  par¬ 
ticular  address  rather  tn.in  the  address  itself.  This  is 
..ccrmv  1  lshed  by  using  a  vubscri.-t  :lone  without  reference 
to  c.  no»ea  variable.  this  use  of  the  subscript  m  the  pro¬ 
gram  logic  will  then  infer  directly  to  the  corresponding 
absolute  address  in  the  .ana-ary  of  tne  computer  itself.  Tnr; 
following  examples  should  ciaritv  this  nomt. 


9t  a.  Oc 
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MELIAC  STATEMENT  MOTES 

,  [2]  ♦  A,  The  contents  of  memory  location  2  Is 

stored  into  the  variable  A. 


,  [I]  -  A, 

,  [B  +  10]  -*•  A, 


,  A  -►  [#7b5l. 


The  contents  of  the  memory  location 
whose  address  Is  in  I  is  stored  Into 
the  variable  A. 

The  contents  of  the  memory  location 
whose  address  is  10  greater  than  the 
address  that  is  in  B  is  stored  into  the 
variable  A. 

The  value  contained  by  the  variable  A 
is  stored  into  memory  location  #7b5. 


, [B]+[2]  [B+10].  The  contents  of  the  memory  location 

whose  address  is  in  B  plus  the  contents 
of  memory  location  2  is  stored  into  the 
cell  whose  address  is  10  greater  than 
the  address  that  is  in  B. 


This  form  of  absolute  addressing  is  merely  a  degenera¬ 
tive  form  of  subscripting  following  logically  from  the 
general  form  OPERAND  [SUBSCRIPT  -  number]  where  OPERAND  is 
suppressed. 


It  must  be  remembered  that  absolute  addresses  are 
denoted  by  braces  in  the  dimensioning  statement  and  by 
brackets  in  the  program  logic. 
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XIII.  LIBBABY  OF  FUNCTIONS 

In  scientific  computation,  any  but  the  simplest 
problems  usually  require  the  ready  a reliability  of  mathe¬ 
matical  functions  such  as  the  trigonometric,  inverse 
trigonometric,  logarithmic,  exponential,  etc,  functions. 
MEL  LAC- N  provides  these  functions  through  its  Library  of 
Functions  which,  in  April  1963,  contains  the  following  14 
functions : 


ARCCOS 
ABCS IN 
ABCTAN 
COS 

FL  TO  FX 
FX  TO  FI. 

EXP 

LN 

LOG 

SIN 

SPLIT 

SQHT 

TAN 

C0MS1N 

The  function  library,  whenever  one  or  more  functions 
are  called  in  a  program,  will  automatically  be  compiled  as  a 
separate  flowchart  labelled  LIBBABY  PACKAGE  at  the  end  of 
compilation  just  as  the  10  PACKAGE  has  been  compiled.  If 
both  packages  are  needed  in  a  program,  the  two  additional 
flowcharts,  LIBBABY  PACKAGE  and  10  PACKAGE,  will  be  compiled 
in  that  order  at  the  end  of  compilation. 
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The  LIBRARY  PACKAGE  /111  contain  only  those  functions 
which  are  called  in  the  program  (and  any  additional  functions 
which  say  be  called  by  these  functions)  and  not  the  entire 
function  library  (unless  all  of  the  library  functions  are 
called  on).  Hence,  the  length  of  the  LIBRARY  PACKAGE  in 
any  prograa  will  be  the  saae  length  as  if  only  the  functions 
needed  had  been  read  in  direct It  froa  tape. 

The  library  function  names  are  not  forbidden  names. 

These  names  may  be  defined  and  used  in  any  program.  Any 
library  function  name  which  Is  defined  in  a  program  will  be 
used  as  that  definition.  Howewer,  if  a  library  function 
name  is  used  but  not  defined  prior  to  end  of  compilation, 
this  function  will  be  compiled  from  the  library  at  the  end 
of  compilation.  The  usual  concept  of  temporary  or  local 
names  is  applicable  here;  namely,  if  a  library  function  name 
is  defined  locally  within  a  flowchart,  that  definition  will 
be  used  within  that  flowchart  but  calls  for  that  name  out¬ 
side  that  flowchart  will  be  filled  from  the  function  library. 

All  functions  (except  FX  TO  FL  and  FL  TO  FX)  are 
floating  point  functions.  The  entry  in  all  cases  is 
, FUNCTION  (A;B),  except  for  SPLIT  which  is  , SPLIT  (A;B,C),. 
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All  argowBti  are  floating  point  except  the  input  argient 
to  PI  TO  FL  and  the  output  argumont  to  FL  TO  FT.  FT  TO  FL 
converts  a  fixed  point  argunent  to  its  corresponding  float¬ 
ing  point  value  while  FL  TO  FT  converts  a  floating  point 
argunent  to  its  corresponding  rounded  fixed  point  value. 
SPLIT  converts  a  floating  point  argument  into  its  integral 
and  fractional  parts  (the  output  arguments  appearing  in 
that  order).  C0MS1N  is  a  function  used  by  SIM,  COS,  and 
TAN  for  their  actual  computations  although  it  nay  be  used 
directly  by  the  programmer.  The  input  parameters  of  the 
trigonometric  functions  and  the  output  parameters  of  the 
inverse  trigonometric  functions  are  in  radians,  and  the 
latter  are  the  principal  values  of  the  particular  functions. 
The  uses  of  all  other  functions  should  be  evident  from 
their  names. 

Other  functions  will  be  added  to  the  MKLIAC-M  library 
as  the  dmsand  for  them  arises. 

As  an  example  (such  more  complicated  than  the  usual 
case)  of  the  use  of  the  library,  suppose  that  it  is  re¬ 
quired  to  calculate  the  value  T  where 

Y  »  J sin2  (e2*  -  cos  x)  +  In  (z2  +  3)  +  16.74 
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Dimensioning  TS  and  TS  1  as  temporary  floating  point  work- 
ing  locations,  a  solution  using  the  Library  of  Functions,  is 

,2.0  *  X  ->  TS,  EXP  (TS;  TS), 

COS  (X;  TS  1  ),  TS  -  TS  1  -►  TS, 

SIN  (TS;  TS),  TS  »  TS  -*•  TS, 

Z  *  Z  +  3.0  •*  TS  1 ,  LN  (TS  1  ;  TS  1  ), 

TS  +  TS  1  -*•  TS,  SQHT  (TS;  TS), 

TS  +  16.74  T, 

D 

The  general  exponential  X  =  A  ,  where  A  and  B  are  any 
calculable  expressions,  can  be  solved  since  A8  *  e®  1  In  A^ 
and,  therefore, 

,LN  (A;  TS),  B  *  LN  A  TS,  EXP  (TS;  X), 
would  yield  the  NELIAC-N  solution. 

LIBRARY  PACKAGE 

Although  library  function  names  are  not  forbidden  names, 
it  is  good  practice  to  avoid  using  them  except  as  library 
calls  since  their  use  for  other  purposes  may  complicate 
understanding  of  the  program  and  may  interfere  with  its 
integration  with  other  flowcharts  or  programs.  The  usage  of 
these  names  is  further  complicated  by  the  fact  that  some 
library  functions  themselves  call  other  library  functions. 
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Hence,  when  the  programmer  uses  a  i  ihr  ?rv  function  name  ftr 
some  other  nurnose,  trouble  .o-v  result  evr  r.  tnougn  he  does 
not  c*il  that  particular  .  ihrarv  function  since  some  library- 
function  he  does  call  tr  a  do  so.  ?  ur  tht-rmore,  rtio  m nt*  of 
tnt*  function  library  i.  !  BLAFu  v'lCXnQF  shouic*  not  be  defined 
globally.  At  the  cresent  t  itf.e.  the  nbrarv  n^ees  *ith  the 
other  library  functions  they  c?Li  indicate  beneath  them  are: 


L-BRARY  PACKAGE 
ARCCOS 
AHCTAN 
SQPT 
ARCS  IN 

ARCTAN 

' 

ARCTAN 

COS 

COMS  N 
SPLIT 
Ft  TO  FX 
FX  TO  Fi 
EXP 

SPLIT 

LN 

LX 

I.N  « 

S  IN 

COMS  N 
SPL  IT 
SPLIT 
SQPT 
TAN 

COS 
&  IN 

COMS  N 
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Note  that  several  of  the  functions  call  on  other 
functions  which  in  turn  themselves  call  on  still  other 
functions  thus  further  complicating  the  difficulties 
which  may  arise  from  the  indiscriminate  use  of  library 
names. 
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Xtv.  MACHINE  i  ANGUACK  CoiiiNG 

The  NEc f AC  compiler  provider  for  the  insertion  of 
actual  machine  language  instructions  between  conventional 
ft  7.1,1  AC  statements  bv  means  oi  machine  language  coding  also 
known  as  “crutch  coding1  .  l-fjch  instruction  consists  of  an 
address  —  either  an  unsigned  decimal  or  hexsaecimai 
integer  or  a  name  (which  r<y  be  subscripted  including  the 
absolute  address  notation,  but  which  may  not  be  bit- 
handled',  followed  by  *ho  hexi  sign  and  a  two  digit  hexa- 
decuro'i  order  (actual  v.  _„y  unsigned  one  or  two  digit 
he v- decimal  number  .  Each  such  instruction  is  considered 
a  statement  and  ,r,ust  be  separated  by  commas  (or  their 
equivalent) . 

IX.?  i  uuCiiON  N-3T>',S- 

,  uoad  accumulator  with  contents  of 

location  r  t 7a. 

?o  Add  contents  oi  location  0. 

,.i  -f  t-t 000];-^.  ftore  result  m  address  niOOO  plus 

contents  of  index  register  (If. 
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Nuei  of  locations  containing  variables  nay  be 
referenced  as  veil  as  actual  addresses. 


INSTRUCTION 
,  NUMBER  #50, 

, ALPHA  #54, 


NOTES 

Load  accumulator  vith  contents  of 
location  referenced  by  the  name 
NUMBER. 

Add  contents  of  location  referenced 
by  ALPHA. 


, RESULT  [I]  #42,  Store  accumulator  In  location 

referenced  by  RESULT  augmented  by 
index  register  1(1). 

Constants  may  appear  as  address  portions  of  many 
Instructions.  If  a  constant  is  to  be  treated  as  a  hexa¬ 
decimal  Integer,  a  hex!  sign  must  precede  the  number. 


Any  statement  may  be  labeled  by  the  familiar  method  of 
punctuation,  unique  name,  colon.  This  causes  the  next 
instruction  to  be  compiled  into  a  left  (upper)  half-word 
posit&n  with  an  appropriate  right  (lover)  half-word  pass 
Instruction  being  compiled  into  the  preceding  program  step 
if  necessary.  Note  in  the  example,  the  conditional  jump  in 
the  statement  to  the  instruction  tagged  as  ROUTINE. 


, ALPHA  [ INDEX-#300]#50,  [K+7]#55, 
MASK  #26,  0#40, 

[LOCATION  -2]  #42,  ROUTINE  #12, 
ROUTINE  [41  #11, 

ROUTINE:  LOCATION  #63,  #1000#20, 
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There  le  a  one-to-one  correspondence  between  NEL1AC 
■achine- language  instructions  and  the  actual  Machine-lang¬ 
uage  instructions  in  the  resulting  object  prograM  (allow¬ 
ing  for  "passes"  caused  by  verbal  definitions)  except  in 
the  case  of  any  Instruction  whose  address  portion  contains 
subscripting  by  naMe. 

In  the  pure  NELIAC  language,  the  prograssier  need  not 
concern  hlMself  with  the  contents  of  the  coMputer  registers 
since  he  has  no  direct  access  to  them.  The  coMpller  Itself 
keeps  track  of  the  registers  it  uses  thereby  preventing 
difficulties  froM  arising  in  the  ccapiled  object  prograM  due 
to  erroneous  use  of  the  registers.  However,  in  Machine 
language  coding,  the  programmer  now  has  direct  access  to  the 
NAREC  registers;  and,  therefore,  he  Must  be  careful  to  keep 
track  of  their  contents  himself.  In  order  to  be  able  to 
successfully  keep  track  of  the  A  and  U  registers  of  the 
NAREC  during  machine  language  coding,  he  Must  realize  which 
NELIAC- N  statements  may  destroy  the  register  contents  and 
avoid  using  any  of  these  NELIAC  statements  at  a  time  when  he 
is  Interested  in  the  contents  of  a  NAREC  register.  These 
NELIAC- N  statements  include: 


NR#29,p.1l6 


NABEC  SEFEBEHCE  #29,p.117 

(1)  subroutine  and  function  calls; 

(2)  subscripting  by  name  (destroys  0  register  only); 

(3)  the  entry  or  recycle  test  in  loop  control 

(destroys  A  register  only); 

(4)  comparison  statements  (but  not  the  alternatives 

themselves); 

(5)  output  statements; 

(6)  partial  word  or  bit  handling  (whether  explicitly 

in  the  program  logic  or  through  dimensioned 
partial  words); 

(7)  NEL1AC  arithmetic  statements. 


Examples  of  illegal  machine  language  coding  are: 


(COMMENT:  ILLEGAL  USE  OF  BEGISTEBS 
IN  MACHINE  LANGUAGE  CODING.) 

NOON  #50,  SUBROUTINE,  HOLD  #42, 

MAKE  fjj  #24,  0  #90, 

LIST  #24,  STORE  [E-7 1  #43, 

MO  #50,  I  -  0(1)6  J6#30,  0#90j 
CONST  #50,  A  -  B:  C#42;  D#42; 

AB  #24,  |<  C  >|,  DE  #43, 

PW  (5*10)  #24,  0#90, 

A  #50,  B  -  C  *  D,  E  #42, 
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The  prograaser  Bust  be  particularly  careful  to  precede 
the  order  by  a  hex!  sign  in  all  cases.  #3000#! 0,  not 
#300010,  compiles  as  an  unconditional  transfer  to  the 
left  instruction  of  location  #3000.  #300010,  vill  give 

a  compiler  fault. 
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XV.  PARALLEL  NAMES 

NELIAC-N  provides  for  the  parallel  definition  of  all 
forms  of  names  which  aay  be  defined  either  in  the  dimen¬ 
sioning  stateaent  or  in  the  prograa  logic.  This  aeans  that 
whenever  a  naae  is  defined,  any  nuaber  of  additional  naaes 
aay  be  defined  to  have  the  saae  aeaning;  all  of  the  names 
being  completely  interchangeable  in  their  use.  In  all 
cases,  except  in  the  definition  of  partial  words  which  in¬ 
herently  contains  its  own  means  of  parallel  definitions, 
names  are  defined  in  parallel  to  the  initial  name  by  simply 
inserting  immediately  after  it  a  colon  and  the  second  name. 
This  process  of  "colon  name"  may  be  repeated  indefinitely, 
thereby  defining  any  number  of  names  in  parallel.  What¬ 
ever  would  have  followed  the  single  name  now  follows  the 
last  'bolon  name"  in  the  parallel  definition.  Examples  in 
the  dimensioning  statement 

A  :  B  :  C, 

D  :  E  :  F  :  G. 

A1  :  A2  =  57.185, 

B1  :  B2  :  B3  (20). 
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Examples  of  parallel  definitions  in  the  program  logic 

are: 

,  CALCULATION  :  REENTRY  :A  +  B-*C, ... 

,SUBR  :  SUBRi  :  |0  -*  D  E  -*  F{ 

Since  any  number  and  arrangement  of  partial  words  may 
be  defined  in  parallel,  the  definition  of  identical  partial 
words  in  parallel  is  merely  the  special  case  where  both  bit 
designations  of  two  or  more  partial  words  are  identical; 
e.g.. 


,A  :  B  {C  (5r*7),  D<5->7),  E({r*l8)|, 

In  this  case,  the  names  C  and  D  are  interchangeable  through¬ 
out  the  prog ran. 

In  any  parallel  definition,  any  name  or  names  may  be 
temporized  Independently  of  the  other  names  in  the  parallel 
definition. 
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XVI.  DIAGNOSTICS  AND  DUMPS 

An  effective  aid  for  program  checkout  is  provided  by 
the  NELIAC-N  diagnostics  and  dumps.  As  an  illustration, 
the  following  (nonsense)  NELIAC  program  was  compiled.  The 
RUN  INFORMATION  which  is  automatically  furnished  at  the 
end  of  compilation,  the  alphabetically  sorted  NAME  LIST 
DUMP,  and  the  OBJECT  PROGRAM  DUMP,  either  or  both  of  the 
latter  being  optional  with  the  compilation,  were  printed 
out.  The  result  is  also  shown  below. 
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5 

NEL1AC  PROGRAM,,.. 

5 

X(50)  -  4.5*0,  -£9.7*0,  48.927*1,  2.0*-', 
NUMBER  OF  ENTRIES  4,  T  =  0*0,  h,  B,  C, 
TAB:  i  .x<  ->7),  YY(20-*46)|  ('00),  2.55? 
START:  A  +  B  •>  C.  0  ■»  T  •*  N, 

FOE  I  -  OV)  NUMBER  OF  ENTRIES  -  ‘  }X[I] 
98.7  <  T  <  X  [2): 

STOP. 

N+)  N; 

XX  *  Zt  (5^0)  *►  YY, 

STOP:.. 

5.. 

N EL I AC PROGRAM 


NR  ROUTINE  NAME 

FIRST  'AST 

0>  START 

t700  e8b7 

NEL IACPROGRAM 

NAME  LIST  DUMP 

A 

274* 

B 

275*> 

C 

2751 

D  VIDE 

28a  0 

F‘  ADD 

FIDiV 

27f6 

2824 

F1  MUL 

2806 

F  SUB 

27*e 

I 

?70‘ 

J 

.702 

K 

2703 

L 

2704 

M 

2705 

MULTI  PLY 

N 

NUMBEROFENTRIES 

START 

STOP 

2898 

2706 

274d 

27b7 

27d8 

SUBSCRIP 

27  90 

T 

274e 

TAB 

2752 

X 

271  * 

XX 

2752 

0'-K>7 

YY 

2752 

20-*46 

ZZ 

27b6 
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NELIACPROGRAM 

OBJECT 

PROGRAM  DUMP 

2700 

27b7  10 

2701  10 

271  b 

0839  00 

0000  00 

271c 

f7ai  26 

6666  66 

271  d 

089 f  4a 

2815  c2 

271  e 

07ec  cc 

cccc  cd 

274d 

0000  00 

0000  04 

27b? 

27b8 

2750  50 

274f  54 

2751  42 

27dc  50 

27b9 

274e  42 

2706  42 

27ba 

27dc  50 

27bc  10 

27bb 

2701  50 

27df  54 

27bc 

2701  42 

274d  50 

27bd 

27df  65 

2701  55 

27be 

27b  f  '!  2 

2706  10 

27bf 

27bf  11 

27eO  10 

27cO 

2701  00 

271b  00 

27c  1 

0000  50 

27eO  10 

27c2 

2701  00 

271b  00 

27c3 

0000  24 

2806  10 

27c4 

27^e  24 

27f6  10 

27C5 

274©  42 

27bb  10 

27c6 

27da  50 

274©  24 

27C7 

27c8 

27c7  n 

27cd  12 

27f©  10 

274©  50 

27c9 

2707  42 

271  d  50 

27ca 

2707  24 

27fe  10 

2?cb 

27cc  12 

27cd  10 

27cc 

27cc  n 

27d8  10 

27cd 

27df  50 

2706  54 

27ce 

2706  42 

27cf  10 

27c  f 

27b6  50 

0005  39 

27dO 

27de  26 

0000  40 

27dl 

2708  42 

2752  50 

27d2 

0001  39 

27dd  26 
2898  10 

27d3 

2708  50 

27d4 

27d9  26 

0014  34 

27d5 

2709  43 

2752  50 

27d6 

27db  26 

0000  40 

?7d7 

27d8 

2709  54 

2752  42 

2700  82 

27d9  10 
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1 

1  ( 

27d9 

0000  07 
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ffff  ff 

j 
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087c  56 

6666  66 

1  • 
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8000  00 

Offf  ff 

27dd 

0000  00 

0000  7f 

27de 

0000  00 

0000  3f 

• 

27df 

0000  00 

0000  0 

27  eO 

0000  34 

27eb  42 

2‘Je't 

0000  44 

27e4  20 

27e2 

27©5  20 

27e9  20 

27e3 

27e9  22 

27ea  20 

2Jek 
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27e7  20 
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27  el 

0000  54 

0000  4i 
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27«0  82 

27ed  ;  0 

27*5 

Offf  ff 

ffff  ff 

( 

27*6 

27 e*  42 

27fO  43 

27*7 

0000  44 

2888  21 

27*8 

27*8  n 

2842  10 

27*9 

27**  50 

27*2  24 

27*a 

27*c  18 

27dc  50 

27*b 

27*3  42 

27*d  10 

27*c 

27df  50 

27*3  42 

27*d 

27fd  U 

2859  *0 

27*e 

27ef  42 

27fO  43 

27*f 

0000  44 

2888  21 

2800 

2800  1 ! 

2842  >0 

280 1 

27* t  50 

27f2  24 

2802 

2804  >8 

27df  50 

2803 

27*3  42 

2805  '0 

2804 

27dc  50 

27*3  42 

2805 

2805  >  1 

2859  0 

2806 

27ef  42 

27*0  43 

f  * 

2807 

2808 

0000  44 

2888  2< 

2808  n 

2842  0 

1 

2809 

27ef  50 

0008  30 

* 

>80  a 

27ef  42 

27fO  50 

280b 

000 i  30 

27ef  6‘ 

280c 

27*5  26 

27ef  43 

2b0d 

27e*  50 

27dc  24 

2888  -0 

i< 

. 

280e 

280 f  *8 
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280f  27el  50  288c  55 

2810  2811  12  2813  10 

2811  27©*  50  0001  31 

2812  27ef  42  2815  10 

2813  27ed  50  27df  55 

2814  27ed  42  2815  10 

2815  27ee  50  27ed  54 

2816  288e  55  27ed  42 

2817  288d  55  2818  10 

28)8  28(9  12  281a  10 

2819  2819  11  2889  10 

281  a  27ed  50  27dc  55 

281  b  281  d  12  27dc  50 

28lc  27ef  42  2888  10 

281 d  27ed  50  0024  38 

281 e  27«f  54  27ef  42 

28l f  2711  50  27*2  24 

2820  2821  18  2823  1  0 

2821  27dc  50  27 Bt  55 

2822  27 el  42  2823  10 

2823  2823  11  2888  10 

2824  27 et  42  27t0  43 

2825  0000  44  2688  21 

2826  2826  11  2842  10 

2827  27*0  50  0008  30 

2828  27*0  42  27©*  50 

2829  0001  30  27*0  70 

282a  27*5  26  27 •*  43 

282b  27ef  50  288b  55 

282c  2o2d  12  2831  10 

282d  27ef  50  0002  31 

282e  27©*  42  27d*  50 

282f  27ed  54  27ed  42 

2830  2833  10  2831  10 

2831  27e*  50  0001  31 

2832  27©*  42  2833  10 

2833  27©d  50  288e  54 

2834  27©e  55  27©d  42 

2835  288d  55  2836  10 

2836  2837  12  2838  10 

2837  2837  11  2889  10 

2838  27©d  50  27dc  55 

2839  283b  12  27dc  50 

283a  27©*  42  2688  10 

283b  27©d  50  0024  38 

283c  27©*  54  27 e*  42 

283d  27*1  50  27*2  24 

283e  283*  1 8  2841  10 

283*  27<lc  50  27©*  55 
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The  object  program  dump  illustrated  is  a  non- reloadable 
dump  for  information  only.  NELIAC-N  furnishes  two  reload¬ 
able  dumps  -  a  bloctal  dump  and  a  standard  NAREC  dump. 
Inasmuch  as  the  bioctal  dump  is  approximately  UO  percent  as 
long  as  the  NAREC  dump,  is  comparison- loaded  for  correctness 
as  soon  as  it  is  punched  out,  and,  on  readln,  automatically 
sets  its  own  first  and  last  addresses  and  check  sums  itself, 
it  is  the  preferred  reloadable  dump.  In  addition  NELIAC-N 
provides  for  the  non- reloadable  dumping,  in  the  hexadecimal 
format  of  the  object  program  dump,  of  any  sections  of  memory 
specified  by  the  programmer. 

In  the  illustration  just  furnished,  there  were  no 
compiler- detected  faults.  In  the  event  there  are  any  com¬ 
piler  faults,  these  will  be  printed  out  as  detected  during 
compilation.  The  next  example  gives  the  printout  of  the 
compilation  of  a  program  containing  a  number  of  errors. 
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NEL IACPROGRAM IOV 


01  INPUT/ OUTPUT  FAULT  ,  > 

|  SQUARED  |  =  |  C,  |  ARE : », « |  |  |Ay|  |  |BUjC>,>,  1 1*0(1  )9|A[  I]-*BUFFER  3,B[l]-*BUFF 

02  DIMENSIONING  ERROR  )  TS  ( 

0)*-l6,,,57»-n8,,l6,4,-7,C(10)TS(2);NELIAC  CLASS  PROGRAM: SUM  100  INTEG1 

02  SUBSCRIPT  FAULT  ,  INTEGERS QUA  RED  [ 

D  SUM,  K*1  (1  )1 00 1  INTEGER  SQUARED [K-l  )+  INTEGER  SQUARED  SUM-* INTEGER  SQUARE! 

02  CO/OPERAND/NO  FAULT  [  QUARED  + 

D  SUM, K=1  <1)1 00 }  INTEGER  SQUARED[K-1  )+ INTEGER  SQUARED  SUM-» INTEGER  SQUAREI 

02  FUNCTION  FAULT  t  SUBSCRIP  ( 

OF  TABLE :L=9<-1 )0( SQUARE  FUNCTION(A[L]  :TS), SQUARE  FUNCTIONAL]  ;TS[1  ]  ), 

02  CO/OPERAND/NO  FAULT  ,  TS  ) 

E:L*9(-1 )0| SQUARE  FUNCT ION( A [ L] :TS), SQUARE  FUNCTION(B[L] ;TS[1 ] ),TS+TS(1 ] 

02  CO/OPERAND/NO  FAULT  ) 

E:L=9(-1  )0j SQUARE  FUNCT ION( A [L] :TS), SQUARE  FUNCTIONAL] ;TS[1 ]),TS+TS(1 ] 

02  FUNCTION  FAULT  +1  A  1 

TS), SQUARE  FUNCTION(B[L]  ;TS[1  ] ),TS+TS(1  ]-*C[L]  |  EXIT. SQUARE  FUNCT  ION  (  INTEG 

02  UNCLOSED  SUBROUTINE  .100  A9 

INTEGER*  INTEGER->INTEGER  SQ  E  j  XT: . .  ;  .  .YZT>U|*  .9DA[P|  ,#.  [  t*Z<3D4 


NR 

ROUTINE  NAME 

FIRST 

LAST 

01 

IOSTATEMENT 

2700 

27ea 

02 

NELIACCLASSPROGR 

27eb 

2ocb 

03 

IOPACKAGE 

28cc 

2c19 

UNDEFINED  NAME  LIST  DUMP 

BUFER6  2d  a 

EXIT  2c) b 

0  2d  c 

BUFFER3BUFFER3  2d  d 

LOO  2d  e 
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Following  the  Program  Name,  there  occur,  in  order, 
three  different  types  of  diagnostics.  First  occurs  the 
faults  in  the  order  of  detection  with  detailed  information 
about  each  fault  detected  being  printed  out  in  a  two-line 
entry.  The  first  line  gives,  in  order,  the  flowchart 
number,  the  type  of  fault,  the  current  operator,  the 
operand,  and  the  next  operator,  all  at  the  time  of  detec¬ 
tion  of  the  fault.  The  second  line  gives  the  72  successive 
characters  in  the  symbol  string  in  memory,  centered  on  the 
point  where  the  compiler  is  compiling  at  the  detection  of 
the  fault.  This  enables  the  programmer  to  quickly  locate 
the  pertinent  point  in  his  program  and  tells  him  exactly 
what  is  actually  in  the  computer  memory  at  this  point. 

Next  occurs  the  Run  Information  which  gives  the  same  infor¬ 
mation  as  for  an  error- free  compilation.  Finally,  there 
may  be  an  Undefined  Name  List,  This  Dump  lists  all  names 
which  remain  undefined  at  the  3nd  of  compilation  and  the 
locations  which  the  compiler  has  assigned  them  at  the  end 
of  the  program. 

The  NELIAC-N  compiler  has  a  provision  for  loading  a 
single  flowchart  without  its  compilation. 
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The  NELIAC-N  compiler  also  contains  a  SYMBOL  STRING 
DUMP  which  will  print  out  the  actual  symbol  string  formed 
in  the  NAREC  memory  from  any  flowchart.  This  is  frequently 
of  use  in  isolating  the  cause  of  an  apparent  contradiction 
between  a  flowchart  and  the  compilation  resulting  from  it. 
This  symbol  string  dump  may  be  used  in  dumping  the  NELIAC 
program  during  its  regular  compilation  or  it  may  be  used 
with  the  single  flowchart  load  without  compilation  provision. 
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APPENDIX  A 

Summary  of  the  NELIAC  operator  symbols 
A.  Punctuation 

,  Comma :  In  general,  a  comma  is  used  to 

separate  names  and  numbers  in  the  dimen¬ 
sioning  statement  and  to  separate  state¬ 
ments  that  are  to  be  performed  consecu¬ 
tively  in  the  program  logic.  In  a  one 
name  statement,  a  comm?  indicates  a  re¬ 
turn  jump  to  a  subroutine.  The  comma  is 
also  used  to  separate  the  parameters  is 
a  function  call. 

;  Colon:  'Ihe  colon  has  five  basic  meanings 

In  the  dimensioning  statement  is  useu 
when  defining  a  uartial  word,  with  the 

name  of  that  entire  word  preceding  the 
colon  and  a  left  brace  following  the  name 
Using  the  colon  after  a  name  preceded  by 
punctuation  defines  that  which  follows  as 
the  subroutine  or  the  routine  associated 
with  that  name,  except  for  parallel  names 
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Using  a  colon  with  any  comparison  symbol 
separates  the  statement  of  the  comparison 
from  the  true  alternative.  The  colon  is 
also  used  in  the  definition  of  a  function 
and  is  also  used  to  define  parallel  names 
in  both  the  dimensioning  statement  and 
the  program  iOgic. 

Semicolon:  /he  semicolon  is  used  to  separ- 

ate  the  dimensioning  statement  from  the 
flowchart  logic.  The  semicolon  can  also  be 
used  to  end  the  true  or  false  alternative 
of  a  comparison.  In  a  function  call*  a 
semicolon  separates  the  input  parameters 
from  the  output  parameters. 

Period:  A  period  is  used  at  the  end  of  a 
sequence,  when  control  is  transferred  to 
another  part  of  the  program  as  specified 
by  the  word  immediately  preceding  the 
period.  This  same  symbol  is  used  as  a 
decimal  point  in  numbers  and  to  define 
floating-point  working  locations. 
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Double  period:  A  double  period  indicates 
the  end  of  the  flowchart  logic,  and,  con¬ 
sequently,  the  end  of  the  flowchart. 


right  of  the  symbol  expresses  the  power 
to  which  the  base  is  to  be  raised.  At 


present  only  the  base  2  (arithmetic  shift) 
or  no  base  ' logical  shift)  may  be  used. 
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D.  Miscellaneous 

(  )  Parentheses :  In  the  dimensioning  state¬ 

ment,  parentheses  indicate  the  number  of 
variables  in  a  table.  In  both  dimension¬ 
ing  statement  and  program  logic,  paren¬ 
theses  enclose  bit  specifications  for 
operating  with  partial  location  operands. 

In  the  definition  or  call  of  a  function, 
parentheses  enclose  the  parameters  to  be 
used.  Parentheses  also  enclose  comments 
when  used  with  the  colon.  They  also 
enclose  loop  increments  and  decrements  and 
furnish  algebraic  grouping  in  the  program 
logic. 

[  ]  Brackets :  Brackets  are  used  for  sub¬ 

scripting.  The  numeral  or  index  enclosed 
by  brackets  augments  the  name  preceding. 

If  no  name  precedes  the  brackets,  the  three 
quantities  together  are  treated  as  an 
operand. 
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Braces:  In  the  dimensioning  statement, 
braces  enclose  the  name  whose  address  is 
to  be  the  initial  value  of  the  name  pre¬ 
ceding  the  braces,  or  enclose  the  number 
which  is  to  be  the  absolute  address  of  the 
name  preceding  the  braces.  They  also 
enclose  definitions  of  part  location 
variables.  In  the  program  logic,  braces 
indicate  loops,  and  enclose  subroutines, 
functions,  and  output  statements. 

Right  Arrow:  Indicates  that  the  result  of 
the  preceding  operation  is  to  be  stored 
into  the  name  following  the  arrow.  Also 
used  to  help  specify  bit  operands. 

Absolute  Sign:  Used  to  purge  names,  used 
in  output  statements  to  indicate  one  soace, 
and  used  to  indicate  absolute  values  In 
the  program  logic. 

Boolean  OR  Sign;  Used  to  separate  carts 
of  a  compound  decision.  Used  in  output 
statements  to  indicate  five  spaces. 
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n 


<> 


«  » 


Boolean  AND  Sign:  Used  to  separate  parts 
of  a  compound  decision.  Used  in  output 
statements  to  indicate  no  space. 

Less  Than,  Greater  Than  Signs:  Used  in 
output  statements  for  printout  of 
variables . 

Double  Less  Than,  Greater  Than  Signs :  Used 
in  output  statements  for  printout  of 
literals.  Also  used  in  the  dimensioning 
statement  for  literal  definitions. 
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5 

(COMMENTS:  THIS  FLOWCHART  DATED  4  MARCH  1963 
IS  A  DIMENSIONING  STATEMENT  ILLUSTRATING 
THE  VARIOUS  FORMS  OF  NOUNS  IN  NELIAC-N.) 

A,  B<6),  C(#20),  D  =  5,  E  -  -5,  F  =  #300,  G  =  -#f3c, 

H(3)  =1,  2,  3,  P(#20)  =  7,  6,  5,  4, 

QC27)  =  ,  ,  6,  -8,  #17,  ,  57,  -#6, 

R:  S:  T,  U:  V:  W:  X  =  -58,  Y:  Z:  AA  (50)  =  16,  -#27,  ,  -8,  #10, 

AB:  I  AC  (0+23),  AD  (24+47)1  (26)  =  #1234  56  789a  be,  ,  5, 

I AE  (0+0),  AF  (0+7),  AG  (8+23),  AH  (0+23),  AI  (24+31),  AJ  (32+47), 
AK  (24+47),  AL  (24+47),  AM  (24+47),  AN  (6+6),  AP  (1 5^35) I , 

AQ:  AR:  AS:  I  AT  (5+10),  AU  (5+10),  AV  ( 7+1 4 )  I , 

AW  -  | #2000 | ,  ADDR  A  -  |A|,  ADDR  SWITCH  -  |A,  B,  C,  D,  E,  F| , 

T|  EMP,  T|  EMP  1:  AX:  |  AY  (5+10),  T|  EMP  2  (23+23)j  (#10)  -  57,  -18, 
FA.  FB  (6).  FC  (#20).  FD  -  5*0,  FE  -  -5*0,  FF  =■  278., 

FG  =  -768.00*0,  FH  (3)  =  1.0,  2.0,  3.0, 

FP  (#20)  =  -12*0,  -12.0,  -12.,  -1.2*1,  -12000*  -3,  -12.0*0,  -1.2*1, 
FQ  (27)  =  ,  ,  6*0,  -8,*0,  25.0,  5700*-2,  ,  ,  -6., 

FR:  FS:  FT.  FU:  FV:  FW:  FX  =  -58.0, 

FY:  FZ:  FAA  (50)  =  16.0,  -39*0,  ,  -8.,  16.0, 

FAW  =  | #3000 1 .  ADDR  FA  =  } F A | , 

FADDR  SWITCH  =  | FA,  FB,  FC,  FD,  FE,  FF| , 

F | TEMP,  F | TEMP  1:  FAX  (#10)  =  57.0,  -1 8.0; 

NO  LOGIC:  .. 
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(COMMENTS:  THIS  FLOWCHART  DATED  4  MARCH  1963 
IS  A  DIMENSIONING  STATEMENT  ILLUSTRATING 
THE  VARIOUS  FORMS  OF  NOUNS  IN  NELIAC-N.) 

A,  B(6),  C(#20),  D  =  5,  E  =  -5,  F  -  #300,  G  =  ~#f3c, 

H(3)  =1,  2,  3,  P(#20)  =  7,  6,  5,  4, 

Q(27>  =  ,  ,  6,  -8,  #17,  ,  57,  -#6, 

R:  S:  T,  U:  V:  W:  X  =  -58,  Y:  Z:  AA  (50)  =  16,  -#27,  ,  -8,  #10, 

AB:  I  AC  (0+23),  AD  (24+47) I  (26)  =  #1234  56  789a  be,  ,  5, 

|AE  (0+0),  AF  (0+7),  AG  (8+23),  AH  (0+23),  AI  (24+31),  AJ  (32+47), 
AK  (24+47),  AL  (24+47),  AM  (24+47),  AN  (6+6),  AP  (1 5+35) | , 

AQ:  AR:  AS:  | AT  (5+10),  AU  (5+10),  AV  ( 7-*.! 4 ) | , 

AW  =  | #2000 j ,  ADDR  A  =  } A| ,  ADDR  SWITCH  -  |A,  B,  C,  D,  E,  F( , 

T|  EMP,  Tj  EMP  1:  AX:  |  AY  (5^0),  T|  EMP  2  (23+23)|  (#10)  -  57,  -18, 
FA.  FB  (6).  FC  (#20).  FD  *  5#0,  FE  -  -5*0,  FF  -  278., 

FG  =  -768.00*0,  FH  (3)  =  1.0,  2.0,  3.0, 

FP  (#20)  =  -12*0,  -12.0,  -12.,  -1.2*1,  -12000*  -3,  -12.0*0,  -1.2*1, 

FQ  (27)  =  ,  ,  6*0,  -8.*0,  25.0,  5700*-2,  ,  ,  -6., 

FR:  FS:  FT.  FU:  FV:  FW:  FX  =  -58.0, 

FY:  FZ:  FAA  (50)  =  16.0,  -39*0,  ,  -8.,  16.0, 

FAW  =  | #3000} .  ADDR  FA  =  j  FA[ , 

FADDR  SWITCH  =  j  FA,  FB,  FC,  FD,  FE,  FFj , 

F | TEMP,  F | TEMP  1:  FAX  (#10)  =  57,0,  -18.0; 

NO  LOGIC:  .. 
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APPENDIX  C 

NELIAC-N  Forbidden  Names 

NELIAC-N  places  the  following  restrictions  on  the  pro¬ 
grammer's  otherwise  unlimited  choice  of  names  which  he  may 
define  and  use: 

( 1 )  The  5  ALGOL  words 
GO  TO 

DO 

*  \ 

IF 

IF  NOT, 

FOR 

must  never  be  used  as  names  or  parts  of  names.  However,  If 
any  of  the  spacing  requirements  are  violated,  the  same 
sequence  of  NELIAC  characters  is  no  longer  considered  as  aji 
ALGOL  word  and  may  be  freely  used. 

(2)  Each  name  must  be  uniquely  determined  within  Its  first 
16  characters  (excluding  spacing  and  ALGOL  words). 

(3)  The  single  letters  I,  J,  K,  L,  M,  and  N  must  never  be 
defined  globally. 
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(4)  The  following  names  are  defined  globally  in  the  various 
packages  automatically  compiled  into  programs  by  the  com> 
piler  as  needed  by  the  programs.  In  many  programs,  some  or 
all  of  them  must  not  be  used,  but,  in  any  event,  good  pro¬ 
gramming  practice  dictates  that  they  never  be  used  (except 
for  the  library  function  names  and  these  only  for  bona  fide 
library  function  calls): 


SUBSCR1 P 

MULTI  PLY 

D1  V  I  DE 

F!  ADD 

FI  SUB 

FI  MUL 

FI  D1  V 

10  PACKAGE 

PR1 NTOUT 

TOP  OF  FORM 

D0WNL1 NE 

END  OF  FILE 

LIBRARY  PACKAGE 

ARCCOS 

ARCS IN 

ARCTAN 

COS 

FL  TO  FX 

FX  TO  FL 

EXP 

LN 

LOG 

SIN 

SPLIT 

SQRT 

TAN 

C0MS1N 
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NELIAC-N  OPERATOR  INSTRUCTION  SHEET  (4/4/ 63)  Oate  _ 

RCC  Problem  Number  _  NRL  Account  Number  _ 

Problem  Title  _  Programmer  _ 

Sweep  _  Telephone  _ 

Console  Input  System  Unless  Otherwise  Specified.  If  stored  object  program  may  cov< 
Console  Input  System  (3800-3bbb),  specify  Direct  Operation. 

Printer  only  (except  reloadable  dumps)  unless  otherwise  specified. 

1  .  Compi  I  e 

Flowchart  Tapes: 

(1)  F-  (3)  F-  (5)  F- 

(2)  F-  (4)  F-  (6)  F- 

One  Tape:  LQ  cOO. 

More  than  one  tape:  LO  cOl ,  LO  c04,  LO  c03. 

Stop  on  bad  compilation  unless  otherwise  specified.  CIRCLE  DUMPS  DESIRED. 

2.  Name  List  Dump  LO  c05. 

3.  OP  Dump  LO  c09. 

4.  Dump  Locations  (if  desired): 

LO  cOa  ( i f  needed) . 

Box  and  Transfer. 

5.  Bioctal  Dump  and  Comparison  Load 

Punch,  LO  c06,  Printer,  Load  Tape,  LO  c07. 

6.  NAREC  Dump 

Both,  LO  c08.  Printer. 

7.  Other  Information: 

Run  Information  Extra  Copy  LO  cOd 

Printer  Code  LO  cOb.  Punch  Code  LO  cOc. 

8.  Special  Instructions: 
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